![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
wwzcx
这个作者很懒,什么都没留下…
展开
-
<数据结构>线性表
线性表:用于存放非大量数据的一种结构。 线性表有两种实现方式:数组实现和链表实现。 1.顺序表 线性表的数组实现,其存放在内存某连续空间中。 顺序表存取元素操作O(1)。 顺序表的插入和删除操作,其代价为O(n)。 顺序表有静态数组和动态数组两种实现,区别就是静态数组大小固定,动态数组可更改大小,动态数组要使用new 或 malloc方式分配内存,用delete或free释放内存原创 2013-04-15 20:41:03 · 506 阅读 · 0 评论 -
数组链表堆栈和队列
转自:http://blog.csdn.net/tm_wb/article/details/6319146 数组链表堆栈和队列 数组链表堆栈和队列是最基本的数据结构,任何程序都会涉及到其中的一种或多种。 1数组 数组是最最基本的数据结构,很多语言都内置支持数组。数组是使用一块连续的内存空间保存数据,保存的数据的个数在分配内存的时候就是确定的: 图1转载 2013-04-28 23:50:58 · 1052 阅读 · 0 评论 -
多叉树的实现
多叉树的结点: template struct multreenode{ T data; //数据 multreenode *parent; //父节点 multreenode *left; //左兄弟 multreenode *right; //又兄弟 multreenode *firstChild,*lastChild; //第一个子节点,最后一个子节点 };原创 2013-04-29 21:43:55 · 10872 阅读 · 0 评论 -
<数据结构>stack & queue
stack:先进后出 queue:先进先出 c++STL提供的函数: stack: empty() pop() //删除栈首元素,返回void push() top() //返回栈首元素 swap(stack s) //交换两个栈元素 size() //元素个数 queue: empty() pop() //删除front()返回的元素,即队列中最老的元素 push原创 2013-05-31 17:15:32 · 685 阅读 · 0 评论