目录 一、栈 (一)栈的概念 (二)栈的排列 (三)共享栈 (四)栈的常见应用 二、顺序栈的定义 三、顺序栈的初始化 四、判断顺序栈是否为空栈 五、判断顺序栈是否为满栈 六、进栈(插入操作) 七、出栈(删除操作) 八、读…
分类:数据结构
字符串,数据结构中的串存储结构
1. 串是什么,串存储结构的3种实现方法 数据结构中,字符串要单独用一种存储结构来存储,称为串存储结构。这里的串指的就是字符串。 严格意义上讲,串存储结构也是一种线性存储结构,因为字符串中的字符之间也具有”一…
七大常见排序算法总结
文档版本 开发工具 测试平台 工程名字 日期 作者 备注 V1.0 2016.04.06 lutianfei none V1.1 2016.07.16 lutianfei 增加了归并排序说明 V2.0 2016.07.1…
Python实现两个有序数组合并为一个有序数组
merge思路图:【2个有序数组的合并过程】 临时变量i,j分别标识2个数组的起始位置。临时数组temp,用变量k表示其填充位置 a[i]与a[j]比较大小,依次填充到temp 最后判断哪个数组还有剩余start与end…
数据结构、数据类型、抽象数据类型之间的区别
三者的定义(蓝字可忽略): 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。(数据元素是最基本的数据单位,最基本的数据元素是一个二进制位。) 逻辑结构指反映数据元素之间的逻辑关系的数据…
三维数组地址计算
把三维坐标想象成立方体。例如A[5][4][3]表示层高为5、行数为4、列数为3 因为数数的基本单位其实是列,二维坐标是行号列号,虽然平时可能习惯行号列号层号,但是按照二维的规律,那么三维坐标应该是层号行号列号 &nbs…
什么是状态机(Finite-state machine)?
有限状态机 有限状态机(FSM) 1、 什么是“状态” 2、什么是状态机? 3、状态机图怎么画? 参考 有限状态机(FSM) 1、 什么是“状态” 先来解释什么是“状态”( State )。现实事物是有不同状态的,例如一…
【算法导论-分治法】归并排序伪代码及C语言代码实现举例
分治法 许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或者多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想:将原问题…
数据结构实验五_二叉树基本操作的编程实现(C语言)
一、实验题目 二叉树基本操作的编程实现 二、题目要求 二叉树基本操作的编程实现,掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找等操作,存储结构主要采用顺序或链接结构。也鼓励学生利用基本操…
学习数据数据结构的意义
来源:我是码农,转载请保留出处和链接! 本文链接:http://www.54manong.com/?id=18 什么是数据结构,为什么要学习数据结构?数据结构是否是一门纯数学课程?它在专业课程体系中起什么样的作用?我们要…
线性表的逻辑结构
线性表的定义:用数据元素的有限序列表示的表,我们称之为线性表 比如 a1,a2,a3,a4…an,其中a1就是线性表的起点,而a1中的下标1表示的就是元素的序号,它表示了这个元素在线性表中的位置,而相对a2来说它的直接前…
PTA 7-3 银行排队问题之单队列多窗口服务
题目描述 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服…