02 2022 档案
摘要：栈 只允许在一端进行插入或删除操作的线性表。 一，栈的基本操作介绍 InitStack（&S）：初始化栈。构造一个空栈S，分配内存空间。 DestroyStack(&L)：销毁栈。销毁并释放栈S 所占用的内存空间。 Push(&S,x)：进栈，若栈S 未满，则将x 加入使之称为新栈顶。 Pop(&S
阅读全文
摘要：双链表 单链表是无法逆向检索的，有时候不太方便，有时候我们需要用到双链表。双链表结点的定义： typedef struct DNode{ //定义结点类型 ElemType data; //数据域 struct DNode *prior,*next; //前驱和后继指针 }DNode,*DLinkL
阅读全文
摘要：单链表的查找（带头结点） 按位查找（GetElem(L,i)） 获取表L 中第i 个位置的元素的值（带头结点），可把头结点看成第0 个结点，程序代码如下： LNode *GetElem(LinkList L,int i){ if(i<0) return null; LNode *p; //定义指针p
阅读全文
摘要：1，定义一个单链表 基础定义先了解一下： struct LNode{ //定义单链表结点类型 ElemType data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个节点 }LNode,*LinkList; /* struct LNode *p=(str
阅读全文
摘要：数据结构顺序表 顺序表定义 1，前言 线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。其最大的特点就是：元素的逻辑顺序与其物理顺序相同。 线性表的顺序存储结构中任一元素都可以随机存取，并且注意：线性表中元素的位序是
阅读全文
