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