![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
songyingxiaozis
坚持做好一件事
展开
-
数据结构(一)
概念数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合根据数据元素之间的关系的不同 可分为以下四种结构 1)集合 2)线性结构 3)树形结构 4)图形结构数据结构包括逻辑结构和物理结构 逻辑结构:抽象出来的数学模型 物理结构:数据的存储结构,物理存储实现数据的存储结构实现可采用以下四种实现方式 1)顺序存储结构 逻辑相邻,存储也相邻,用数组实现原创 2016-07-19 19:30:17 · 250 阅读 · 0 评论 -
数据结构(二)
栈栈是只允许在一端进行插入、删除的线性表 栈的操作有init,Top,Pop,Empty,Push栈的运算以及栈的存储实现 因为栈也是线性表,所以链表以及顺序表的存储原理对栈同样适用,栈只是在操作上收到了先进后出的限制 同理栈分为顺序栈以及链栈,他们的运算同理与顺序表以及链表,不再详细说明 栈顶p->top栈的经典案例有迷宫、进制转换、运算等队列队列是只允许在一端进另一端出的线性表 队列原创 2016-07-20 00:57:55 · 283 阅读 · 0 评论