数据结构

原创 2007年09月24日 09:58:00

数据结构:对计算机中所保存数据的一种组织和存放方式

数据结构类型:

1.栈:后进先出原则

        栈只能访问一个数据项:即最后插入的数据项

入栈(又称为压栈) :将数据添加到栈中

 2.队列:先进先出原则

         在队列中,允许插入的的一端叫队尾,允许删除的一端则称为队头

    优先级队列:数据项按关键字的顺序排列

                        插入数据比较慢

       应用:适用于数据量比较小且不是特别注重插入速度的队列中

3、堆分配存储表示
这种存储表示的特点是,仍以一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在程序执行过程中动态分配而得

相关文章推荐

Unity3D中常用的数据结构总结与分析

Unity3D中常用的数据结构总结与分析 c#语言规范 阅读目录 1.几种常见的数据结构2.几种常见数据结构的使用情景 来到周末,小匹夫终于有精力和时间...

数据结构-非递归遍历二叉树

  • 2017年11月16日 10:28
  • 216KB
  • 下载

数据结构与算法 递推算法

  • 2017年11月14日 23:09
  • 11.71MB
  • 下载

数据结构--图的存储方式

主要写一下图的几种表示方法。 今天写的几种图存储结构包括邻接矩阵,邻接表,十字链表,邻接多重表,边集数组。 主要是邻接表,十字链表和邻接多重表。邻接矩阵和边集数组比较好理解和实现 我在网上查...

数据结构与算法_枚举(穷举)算法

  • 2017年11月14日 23:03
  • 20.2MB
  • 下载

算法与数据结构-背包问题

01背包问题 题目 有N件物品和一个容量为M的背包,每种物品只可以取一件。第i件物品的费用是c[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 分析 这是最基础的背包问题,特点...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构
举报原因:
原因补充:

(最多只允许输入30个字)