11 2019 档案

摘要:队列是一种先进先出的数据结构(FIFO),队列的主要特点是在队尾进行入队,在队首进行出队。队列的实现方式主要有数组实现和链表实现。 数组实现:首先定义一个数组,front和rear用来表示队首和队尾,对于入队操作,即将元素插入数组的第rear个位置,然后将rear加1,继续指向队尾。 对于出队操作, 阅读全文
posted @ 2019-11-03 16:37 supreme刘能 阅读(369) 评论(0) 推荐(0)
摘要:栈是应用较广的一种数据结构,分为链栈和顺序栈。 链栈的实现: 顺序栈的实现: #include <iostream> using namespace std; int *stack; int top=0; void push(int x,int size) { if(top==size) { cou 阅读全文
posted @ 2019-11-02 15:21 supreme刘能 阅读(153) 评论(0) 推荐(0)