数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性（扩展性） 时间快 存储低 ...
分类：
其他好文 时间：
2020-04-20 11:39:07
阅读次数：
54
二叉树是比较特殊的树，二叉树的存储方式有顺序存储和链式存储，我们基本上都是用的链式存储， 1.声明结构体 typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; // ...
分类：
编程语言 时间：
2020-04-19 18:14:06
阅读次数：
173
线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
引导媒体是可移动的数字数据存储媒体，计算机可以从中加载和运行操作系统或实用程序。计算机必须有一个内置程序，该程序将从引导磁盘加载并执行符合某些标准的程序。虽然几乎所有现代计算机都可以从包含操作系统和其他软件的硬盘驱动器引导，但它们通常不会被称为引导磁盘，因为它们不是可移动的介质。CD-ROM是最常用的媒体形式，但其他媒体，如磁性或纸带驱动器，ZIP驱动器，和最近的USB闪存驱动器可以使用。计算机的
分类：
其他好文 时间：
2020-04-14 10:45:12
阅读次数：
174
图的遍历（数据结构） 1 #include <iostream> 2 using namespace std; 3 4 //图的顺序存储的数据定义（邻接矩阵） 5 typedef struct VertexType { 6 char info; 7 int no; 8 }; 9 typedef st ...
分类：
其他好文 时间：
2020-04-13 22:53:39
阅读次数：
66
讲了线性表的存储结构，分别讲了顺序存储结构（数组）和链式存储结构 第一次操作链表，对链表的初始化和操作还有很多不熟悉的地方，而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本，应该多看课本，多回顾自己打的代码，才能加深印象。 小组讨论得还是挺开心得，毕竟终于不是自己一个人打代码了。和组 ...
分类：
其他好文 时间：
2020-04-13 00:31:47
阅读次数：
64
本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 ...
分类：
其他好文 时间：
2020-04-12 20:12:04
阅读次数：
61
第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 ...
分类：
其他好文 时间：
2020-04-12 16:35:13
阅读次数：
60
