- 博客(3)
- 收藏
- 关注
原创 数据结构之队列(Queue)
关于队列队列,顾名思义,也就是一条队伍,进入队伍的时候,只能从队尾排队,离开队伍的时候,只能从队首离开。队列也有数组实现和链式实现。队列的数组实现用一般数组实现队列的时候,入队,则在队尾插入一个元素,出队,则将队首的元素出队。那么,由于数组的长度是固定的,入队只能从队尾入队,因此经常性的出队会使得队首越来越靠近队尾,队首前面的数组空间不能被利用,导致大量的数组空间被浪费,显然这不是...
2018-07-15 19:19:04 520
原创 数据结构之栈(Stack)
栈栈有先进后出(FILO)的特点,就像叠放盘子,先放的盘子最后才能拿出来,要拿盘子总是从上面的盘子开始拿。栈就是这样一种东西。数组实现(ArrayStack)有一个TOP指针,这个指针是个整型值,当指针为-1时表示栈空,为0时表示有一个元素在栈中,为StackSize-1时表示栈满。代码太简单就不写解释了。#include<iostream>using names...
2018-07-09 23:28:24 604 1
原创 数据结构之链表(Linked-List)及操作
一、 数据结构之链表(Linked-List)线性表是最常用的存储结构,线性表的每个单元称为元素,元素拥有一个数据及一个地址线性表有两种物理存储方式:顺序存储方式和链式存储方式数组是具有代表性的顺序存储方式的线性表,单链表是具有代表性的链式存储方式的线性表。1.数组数组的内存是连续分配的,可以通过数组的索引直接获取对应的数据,其索引就是线性表中所说的元素的“地址”,但索引不是地...
2018-07-07 21:39:56 4126 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人