随笔分类 -  数据结构复习笔记

摘要：冒泡排序的方法，就是对于N个排序元素，比较相邻的元素的大小，如果反序就交换位置，直到没有反序的情况为止。 例如：给定数组{9,1,5,8,3,7,4,6, 2} 排列在数组的方式为：下面的数字为数组中的位置。这里我们假设要排列成从小到大。 9 1 5 ... 阅读全文

摘要：申请一个数组，其中数组的每个元素由两部分组成。一部分保存数据，另一部分保存链表的下个数据在数组中的角标。 阅读全文

摘要：我们将复习单链表、静态链表、循环链表和双向链表。（1）单链表单链表的数据存放的基本单元是一个Node. 一个Node主要包括数据部分和下一个Node的指针。struct node{ node* next; float data;};初始化整个链表为：void InitList(node* &L, int num){ L = (node*)malloc(sizeof(node)); // allocate the momory for head node L->next = nullptr; node* p,*p0; p0 = L; for(int i... 阅读全文

摘要：利用一组连续地址的内存单元来存储整张线性表的结构。 具有下列特征： 1. 顺序表的表名唯一。 2. 内存单元连续存储。 3. 数据顺序存放，元素之间有先后关系。 下面的例子中，我们动态的申请一张线性表。 主要定义的方法有 InitSqlist ： 初始化list。 DeleteSqlist: 删除list。 InsertElem: 添加元素。当插入元素，表的元素容量大于MAXSI... 阅读全文