考研数据结构
文章平均质量分 69
学不会就继续学
这个作者很懒,什么都没留下…
展开
-
栈和队列学习笔记1
第三章_栈和队列 主要参考了王道的书,主要针对考研 3.1栈 3.1.1 栈的概述 栈的定义 只允许一端(栈顶top)操作,先进后出 n个不同元素出栈的不同排列组合个数为(1/(n+1))C(n,2n) 栈的基本操作 //初始化栈 void StackInit(stack& s); //判断栈空 bool isEmpty(stack s); //判断栈满 bool isFull(stack s); //入栈,把x元素放入栈中 bool Push(stack& s, ElementTy原创 2022-02-09 12:57:15 · 403 阅读 · 0 评论 -
线性表学习笔记
第二章 线性表 作者有话说:这笔记主要是面对研究生考试的,程序员面试也可以参考,等我有空一定把双向链表和静态链表补了,再更完第五节 2.1 线性表的定义和基本操作 1.线性表的定义 相同数据类型的n个数据元素的有限序列 a1是唯一的表头元素,an是唯一的表尾元素 每个元素有一个前驱元素一个后继元素 2. 线性表的特点 表中的元素个数有限 表中的元素具有逻辑上的顺序性 表中的元素都是数据元素,每个元素都是单个元素 表中的元素数据结构类型都相同,每个元素占同样大小的存储空间 表中的元素具有抽象原创 2022-02-08 18:59:37 · 629 阅读 · 0 评论