数据结构
文章平均质量分 76
noMoreCola
这个作者很懒,什么都没留下…
展开
-
数据结构之 (单向)队列
数据结构之 (单向)队列: 理解:可类比为平时排队的情形,队伍中人员的变动,只发生在队头或者队尾,即队头的人离开或队尾有新的人加入。 满足先进先出【FIFO】的原则。 实现的基本思想:使用两个整形变量 head 和 tail, head代表头一个元素, tail代表最后一个元素的后一位【此时便于用head == tail来判断队列是否为空而不导致混淆】原创 2015-05-05 15:22:34 · 545 阅读 · 0 评论 -
数据结构之栈(stack)初步简单实现
数据结构之栈(stack)初步简单实现: 理解:可以认为是存储数据的“筒”,先放进去的物品会被后放进去的物品“压住”,从而导致取出物品的时候只能从上方取出后放进去的物品;即后进先出【LIFO】。 实现:用一个top变量代表最高位置的数据,当栈内无数据时,top = -1;每存储一个数据top++。 以【判断字符串是否回文】为例,加深对栈的理解。 1、C++用原创 2015-05-05 16:42:54 · 340 阅读 · 0 评论