`
- 浏览:
655983 次
- 性别:
- 来自:
宇宙中的某个角落
-
java 代码
- 我总结了一下显示数组的方法:
- 迭代方法:
- public static void display(int arrays [] ,int first ,int last){
-
- while(first<=last){
- System.out.println(arrays[first++];
- }
- }
-
-
- 下面是递归方法:
- public static void display(int arrays [] ,int first ,int last){
-
- System.out.println(arrays[first]);
- if(first<last){
-
- display(arrays,first+1,last);
- }
- }
-
-
- public static void display(int arrays[] ,int first,int last){
-
- if(first<=last){
-
- display(arrays,first,last);
- System.out.println(arrays[last]);
-
- }
- }
-
- public static void display(int arrays [] ,int first ,int last){
-
- if(first==last){
- System.out.println(arrays[first]);
- }else {
-
- int mid = (first+last)/2;
- display(arrays,first,mid);
- display(arrays,mid+1,last);
- }
-
- }
-
- public static void display(int arrays [] ,int first ,int last){
-
- if(first==last){
- System.out.println(arrays[first]);
- }else {
-
- int mid = (first+last)/2;
- display(arrays,first,mid-1);
- System.out.println(arrays[mid]);
- display(arrays,mid+1,last);
- }
-
- }
-
java 代码
- 下面是如何遍历一个链表:
-
- public static void displayChain(Node nodeone){
-
- if(nodeone!=null){
-
- System.out.println(nodeone.data+" ");
- displayChain(nodeone.next);
- }
- }
-
-
- 如果想以相反的顺序输出,如果用迭代只遍历N次,所以麻烦。然而可以用递归:
- public static void displayBackChain(node nodeone){
- if(nodeone!=null){
- displayBackChain(nodeone.next);
- System.out.println(nodeone.data);
- }
- }
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
* 线性表的基本操作:插入、删除、遍历、查找等。 * 单链表的实现:节点的定义、链表的创建、链表的遍历等。 * C++语言的应用:操作系统、应用程序、游戏开发等领域。 五、总结 线性表是一种基本的数据结构,...
下面是哈工大数据结构作业线性表部分的知识点总结: 一、链表的复制操作 在链表中,复制原有链表的操作是非常重要的。在这部分的代码中,我们可以看到struct LNode的定义,它包括了数据域int data和指针域LNode *...
在上面的代码中,我们使用了两个指针p和temp来遍历两个链表a和b,并将它们合并成一个新的递增有序链表。 3. 链表的插入和删除操作 链表的插入和删除操作是指在链表中插入或删除节点。下面是一个将节点插入链表的...
4. 线性表的操作:线性表的基本操作包括插入、删除、查找和遍历等。插入和删除操作可以在顺序存储方式中进行,也可以在链式存储方式中进行。查找操作可以使用顺序查找和二分查找等方法。 5. 顺序存储方式下的时间...
下面是从该文档中总结出的重要知识点: 1. 顺序表的类型定义:顺序表的类型定义中,包括elem数组、当前长度length和当前存储容量listsize三个成员变量。 2. 链表的类型定义:链表的类型定义中,包括数据元素data和...
线性表的主要操作包括插入、删除、查找和遍历等。 (一) 实验目的 * 了解线性表的基本概念和定义 * 了解线性表的基本操作,包括插入、删除、查找和遍历 * 了解线性表的实现方式,包括数组和链表 (二) 实验容 * ...
线性表的基本操作包括初始化、插入、删除、遍历等。在这里,我们实现了初始化、插入和遍历操作。 InitList_Sq函数 InitList_Sq函数用于初始化一个空的顺序表。它首先分配内存空间,然后将表的长度和大小初始化为0...
软件设计师第7章 数据结构知识总结 本资源总结了软件设计师考试的第7章,主要涵盖数据结构的...本资源总结了软件设计师考试的第7章的主要知识点,涵盖了线性表、栈、队列、二叉树、排序算法等数据结构的相关知识点。
下面是对该试题的详细解释和知识点总结: 1. 顺序存储的线性表的就地逆置:该题目要求学生实现一个顺序存储的线性表,并对其进行就地逆置。这个问题考察了学生对线性表的理解和实现能力,以及对算法的设计和实现...
2. 线性表的基本操作:线性表的基本操作包括插入、删除、查找、遍历等。 三、线性表的实现 线性表的实现方式有多种,包括数组实现和链表实现。 1. 数组实现:数组实现是一种常见的线性表实现方式,使用数组来存储...
第一章绪论、算法衡量指标、第二章线性表、顺序表、链表、第三章栈和队、栈、栈的应用举例、队列、循环队列、第四章串、串的模式匹配、第五章数组和广义表、稀疏矩阵的压缩存储方法:、广义表、第六章树和二叉树、...
数据结构C语言顺序表知识点 根据提供的PPT课件,以下是相关的知识点: 1. 线性表的逻辑结构 ...以上是根据提供的PPT课件总结的相关知识点,包括线性表的逻辑结构、顺序存储结构、初始化、插入操作等内容。
本实验报告总结了数据结构的基本概念和实现方法,包括线性表和树的实现、遍历和应用。我们希望通过本实验,能够更好地理解数据结构的基本概念和实现方法,并在今后的学习和工作中应用这些知识。
本资源摘要信息涵盖了全国计算机等级考试VB知识点的总结,涵盖了数据结构、算法、线性表、栈、队列、线性链表、循环链表、树和二叉树等内容。 第一章数据结构与算法 在这章中,我们讨论了算法的基本概念、算法的...
道01数据结构和算法绪论.... mp4 立98总结回顾.mp4画65_最短路径(迪杰斯特拉算法).mp466_最短路径( 弗洛伊德算法) . mp4口67拓扑排序. mp4二68关键路径.mp4口69_查找算法. mp4 画69关键路径(代码讲解).mp4
* 线性表的基本操作包括插入、删除、查找和遍历等。 * 线性表的实现方式包括顺序存储和链式存储两种。 链式存储 * 链式存储是指数据元素通过指针连接的数据结构。 * 链式存储的优点包括插入和删除操作效率高、灵活...
"计算机软件技术基础考试技术复习题综述" 计算机软件技术基础考试技术复习题是大学...本文档涵盖了线性表、二叉树、图论、查找算法、排序算法、栈和队列、树和图的遍历、数据压缩和存储、算法设计等方面的知识点。
计算机二级Access知识点总结 一、算法 算法是对一个问题求解步骤的一种描述,具有以下五个主要特性:有穷性、确定性、可行性、输入和输出。算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤...
以下是数据结构(C语言版)课后习题答案完整版资料的知识点总结: 第 1 章 绪论 * 选择题:时间复杂度分析,包括 O(1)、O(m*n)、O(n^2)、O(log3n) 等 * 试分析下面各程序段的时间复杂度:了解时间复杂度的概念和...
2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找(search) 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数组和链表的优缺点 42 12、...