摘要：栈 1.栈是一种线性表，但限定这种线性表只能在某一端进行插入或删除的操作，栈的特性：后进先出。 栈顶：允许进行插入和删除的那一端 栈厎：固定的，不允许进行插入或删除的另一端。 n个不同元素进栈，出栈元素不同排列的个数为1/(n+1)C2nn 1.顺序栈 typedef int ElemType; # 阅读全文

摘要：1.循环单链表可以从表中的任意一个结点开始遍历整个链表，循环单链表设尾指针， 原因是：若设的是头指针，对表尾操作需要O(n)的时间复杂度，若设的是尾指针r， r->next即为头指针,对表头与表尾进行操作都只需O(1)的时间复杂度。 int InitCLinkList(LinkList *CL) { 阅读全文

摘要：//线性表的链式存储：单链表 typedef struct LNode {//结点类型定义 ElemType data;//数据域 struct LNode* next;//指针域 }LNode,*LinkList; //不管带不带头结点，头指针都始终指向链表的第一个结点，而头结点是带头结点的链表中 阅读全文

摘要：线性表的特点： （1）同一性，线性表由同类数据元素组成，每一个ai必须属于同一数据类型。 （2）有穷性，由有限个数据元素组成，表长度就是表中数据元素的个数 （3）有序性，线性表中相邻数据元素之间存在着序偶关系<ai,ai+1> 存放线性表的两种基本存储结构：顺序存储结构和链式存储结构 顺序表：表中元 阅读全文

摘要：一、数据结构三要素：逻辑结构、存储结构、数据的运算。 1.数据：是信息的载体，是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机识别并处理的符号的集合。 数据元素：是数据的基本单位，可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位； 例如数据记录就是一个数据元素，由姓名、性别、 阅读全文