二叉树的构建要注意与链式表的区别,二叉树这里的构建十分低级,每个树只是构建了一个单一的二叉树节点,总体来看是有下向上构建的。用户需要手动去构建自己需要的树,而不是直接去插入数据就到二叉树中了,因为不是链式结构的单一,二叉树十分丰富的。 提一下遍历: 迭代的方式遍历十分简单。先序、中序、后序遍历都只是 ...
分类:
编程语言 时间:
2016-11-02 22:55:28
阅读次数:
259
数据结构:队列的顺序表示和实现(C语言版) 1.写在前面 附:C_队列的链式表示和描述 对于队列最好的方法是使用链表实现,因为对于数组来说,队列可能会出现下面这种情况: 如图所示,不可以继续添加元素,否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组,因为还有大量实际空间未被占用。 此时我们 ...
分类:
其他好文 时间:
2016-10-18 02:05:56
阅读次数:
350
了解集合先复习一下数据结构,线性表(ArrayList),链式表(LinkedList),红黑树表(TreeSet) 哈系表(HashSet)链式哈系表(LinkedHashSet)枚举表(EnumSet)队列: 栈 (Queue先进先出 栈) 双端队列(Deque) HashSet 通过hashC ...
分类:
其他好文 时间:
2016-10-12 11:16:47
阅读次数:
153
一、顺序表 1.线性表 2.链式表 三、二叉树 ...
分类:
编程语言 时间:
2016-09-14 18:51:52
阅读次数:
236
线性表的定义、抽象数据类型、顺序表示与实现及链式表示及实现。 ...
分类:
其他好文 时间:
2016-06-14 11:33:39
阅读次数:
258
一.简介 FIFO。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 note:realize my textbook <<数据结构(C语言版)>> 7 */ ...
分类:
编程语言 时间:
2016-06-09 17:13:41
阅读次数:
238
一.简述 【暂无】 二.头文件 1 #ifndef _2_3_part1_H_ 2 #define _2_3_part1_H_ 3 //2_3_part1.h 4 /** 5 author:zhaoyu 6 email:zhaoyu1995.com@gmail.com 7 date:2016-6-4 ...
分类:
编程语言 时间:
2016-06-05 12:35:42
阅读次数:
315
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表,是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念,它们是:
1)栈顶,即允许进行插入、删除操作的一端,又称为表尾,用栈顶指针(top)来指示栈顶元素。
2)栈底,即固定端,又称为表头
3)空栈,即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈,...
分类:
编程语言 时间:
2016-04-21 11:51:41
阅读次数:
251
单链表分为:动态链表、静态链表两种。
单链表的删除、删除操作。...
分类:
其他好文 时间:
2016-04-17 23:14:20
阅读次数:
279
1.HTML的网页设计作业,用表格制作网页、插入动画。 2.学习了数据结构的顺序表和链式表的动态存储和应用,以及如何写代码,还有树和二叉树的定义、基本定语及表示。 3.学习了英语语法的部分功能。 4.计算机网络技术课学会了如何配置静态路由并且在电脑上操作成功。 5.高数学习了多元函数的极值及其求法。 ...
分类:
其他好文 时间:
2016-04-13 23:44:08
阅读次数:
181