dmydmyd的博客

栈和队列 栈和队列都是一种操作受限的线性表。而栈分为顺序栈、链栈和共享栈。队列则分为循环队列、链式队列和双端队列。数组是线性表的一种推广，包括一维数组和多维数组。 栈：只允许在一端进行插入或删除操作的线性表。其特点是后进先出。顺序栈是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针用来指示当前栈顶的位置。进栈时，栈顶指针先加1，再送值到栈顶元素。出栈时，先取元素，再将栈顶...

图的基础概念：完全图，简单图，连通图，生成树，简单路径等。 图的存储及基本操作： 邻接矩阵法，存在即表现权值，自身则表示为0，不能连接则表示为无穷大。 邻接表法：邻接图对图中的每个顶点V建立一个单链表，包括顶点表和边表。 十字链表法：针对有向图的一种链式存储结构，包括弧结点和顶点结点。 邻接多重表：针对无向图的一种链式存储结构，包括顶点表和弧结点表。 图的操作有：判断是否存在边，插入顶...

查找： 折半查找：针对有序表，将给定值与中间位置元素的关键字比较，若相等，则查找成功，若不成功，就比较大小，得到新的中间值。可采用递归算法实现。 时间复杂度为O(logN)算法： void binarySearch(int *arr,int length,int key) { //数组左端 int left = 0; //数组右端 i...

线性表： 定义：具有相同数据类型的n个数据元素的有限序列。 即个数有限，逻辑上有顺序，表中元素为数据元素，且数据类型都相同即每个元素都占有相同的存储空间。 基本操作:ListInsert(&L,i,e):插入操作。ListDelete(&L,i,&e):删除操作。 顺序表：即线性表的顺序存储，用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使逻辑相邻的两个...