![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
spacegrass
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表
数据结构中最简单的可能就要算是线性表了,其实,实际软件开发中,线性表也是用的最多的数据结构。 线性表可以理解为N个有限元素的序列,可以分为顺序存储线性表和链式存储线性表。顺序存储线性表(简称顺序表)是逻辑上相邻的元素,实际物理存储地址也是相邻的。链式存储线性表(简称链表)则仅逻辑上有序,实际物理存储地址则无有序要求。 顺序表在C/C++中比较典型的应用是数组。数原创 2012-09-20 00:39:09 · 322 阅读 · 0 评论 -
数据结构之栈和队列
栈和队列可以说是线性表的两个子集,即对元素的插入和删除做了一些限制。栈是一个只能从尾部插入和删除的线性表。队列是一个只能从头部删除,从尾部插入的线性表。栈和队列的这种特性,更适合用来描述现实世界的各种模型。 栈(FILO)只能操作尾部元素,只有删除尾部元素之后,才能操作新的尾部元素。这种特性使得栈可以很好的贴合某些实际应用,比如十进制整数转换为N进制整数。栈的一个非常有趣的应用是原创 2012-09-25 00:12:06 · 494 阅读 · 0 评论