栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。栈的基本操作有进栈(push)和出栈(pop),前者相当于插入,后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类:
其他好文 时间:
2020-01-16 10:23:58
阅读次数:
63
队列ADT 像栈一样,队列也是一种表。然而使用队列时插入在一端进行而删除在另一端进行。 队列模型 队列的基本操作是Enquene(入队),它在表的末端插入一个元素,还有Dequene(出队),它是删除在表的开头的元素。 队列的数组形式 如同栈的形式一样,对于队列而言任何表的实现都是合法的。就像栈一样 ...
分类:
其他好文 时间:
2020-01-16 01:21:43
阅读次数:
109
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。栈的基本操作有进栈(push)和出栈(pop),前者相当于插入,后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类:
其他好文 时间:
2020-01-15 23:17:10
阅读次数:
103
8.基本数据结构 顺序表和链表 一.内存 计算机的作用:对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机,就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影,该电影可以存储到计算机中,计算机中存储的是基于二进制的电影数据,然后我们可以通过相关的视频播放软件结 ...
分类:
其他好文 时间:
2020-01-12 16:42:28
阅读次数:
79
6.基本数据结构 双端队列(Deque) 一.双端队列(Deque) 概念:deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部,首部和尾部,并且项在集合中保持不变。 特性:deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样,可以从任一端移除现有项。在某 ...
分类:
其他好文 时间:
2020-01-12 16:40:18
阅读次数:
115
第一次接触算法,只是照着自己的方法学习的,总结写的可能不是会很好,但我会努力改进。 #STL容器包括顺序式容器和关联式容器。 顺序式容器: ·vector:动态数组,从末尾能快速插入与删除,直接访问任何元素。 ·list:双链表,从任何地方快速插入与删除。 ·deque:双向队列,从前面或后面快速插 ...
分类:
编程语言 时间:
2019-11-07 20:46:02
阅读次数:
120
有好几个文章都想置顶,无奈只能置顶三个文章,所以就有了这篇文章 CSP J/S模拟赛订正 jzyzoj题目选做 luogu 题目选做 CSP S 复习手册 这大概是我的心血吧 0x10基本数据结构 0x20 搜索 ...
分类:
其他好文 时间:
2019-10-25 20:44:24
阅读次数:
94
[TOC] 结构体指针的定义 结构体指针的定义与基本数据结构的指针类似,使用" "符号即可: 使用结构体指针引用结构体成员 结构体指针也支持取内容,加减常数等操作,同基本数据结构的指针类似,在此不再赘述。 结构体指针通过" "运算符,可以引用结构体成员: 结构体指针作为函数参数传递 如果某个函数需要 ...
分类:
其他好文 时间:
2019-10-17 23:49:19
阅读次数:
91
python学习5-一些关于基本数据结构的练习题 ...
分类:
编程语言 时间:
2019-10-14 22:22:52
阅读次数:
126
栈 队列 链表与邻接链表 Hash 字符串 Trie 二叉堆 总结与练习 ...
分类:
其他好文 时间:
2019-10-10 13:01:32
阅读次数:
85