数据结构

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

数据结构类型:

1.栈:后进先出原则

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

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

 2.队列:先进先出原则

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

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

                        插入数据比较慢

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

3、堆分配存储表示

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