DS-网络1911,1912-
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 顺序栈： 链栈： 栈的应用 1.判断对称串 2.括号匹配 3.中缀表达式转后缀表达式 4.迷宫路径 队列的存储结构及操作 顺序队： 链队： 队列应用 1.报数游戏(1出列 2站右） 2.迷宫路径 3.各类排队问题，如 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 1.1.1栈的存储结构及操作: 先进后出，先进的数据在栈底，后进的数据在栈顶，只能栈顶出栈。链栈，链结构的栈，利用头插法。 栈结构： 初始化栈: 入栈： 出栈： C++ 中 stack 类型 栈的应用：符号配对，迷宫问题，表 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容： 1.1.1 栈 栈的定义： 栈的本质还是线性表：限定仅在表尾进行插入或删除操作。 俗称：后进先出 ，也可说是先进后出。 栈的声明（栈的声明有两种）： 第一种： 第二种： 栈的分类： 与线性表同样的，栈也分为顺序和链式两大类 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 一.栈 栈的定义 栈是一种只能在一端进行插入或删除操作的线性表，俗称：后进先出。表中允许进行插入、删除操作的一端称为栈顶。 栈的进栈出栈规则： 1.栈顶出栈 栈底最后出栈； 2.时进时出 元素未完全进栈时，即可出栈。 栈的分 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 线性表 · 顺序表结构体 · 创建循序表 · 顺序表插入 · 顺序表删除 · 单链表结构体定义 · 两种建立链表的方式 (1)尾插法 图解: (2)头插法 图解： · 有序单链表插入删除 (1)插入数据 (2)删除数据 · 循环链表 对于循环链表这种设计 -
DS博客作业01-线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 什么是线性表? 定义： 线性表是具有相同特性的数据元素的一个有限序列。 线性表一般表示: （a1,a2,a3...ai..an） 这里a1为表头元素，an为表尾元素。 线性表特征： 1.元素个数n——表长度; n=0——空表 2.1|ai -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 ~~~ ·线性表是具有相同数据类型的 n （n = 0）个数据元素的有限序列 ·当 n = 0 时，该线性表是一个空表。 ·一般表示如下： · L = ( a1 , a2 , a3 , ... ,a(n) ) ·其中，a1 是唯一的 “ -
DS博客作业01--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 (1)顺序表 线性表是具有相同特性的数据元素的一个有限序列 获取L中第i个元素 if 1≤i≤ListLength(L) e=L data[i 1]; typedef struct { int data[MaxSize];//存放顺序表元 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 顺序表结构体定义：把线性表中的所有元素按照顺序存储方法进行存储的结构为顺序表，即物理地址相邻 顺序表结构体定义代码： 顺序表插入：顺序表插入可选择指定位置插入或根据大小插入，若按大小插入且该顺序表为递增排序则可使用以下代码 顺序表插入代码 -
第一次博客作业--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 顺序表结构体定义 顺序表插入和删除 链表结构体定义 链表头插法、尾插法、有序链表插入、删除 循环链表、双链表结构特点 循环链表是单链表的变形，循环链表最后一个结点的指针不为NULL，而是指向了表的前端，为简化操作，在循环链表中