一株草

摘要： 简单实现了下链表队列代码如下 #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node * next; } Node; //入队列 void insertList(Node * head, int 阅读全文

摘要： 顺序队列，即采用顺序表模拟实现的队列结构。 我们知道，队列具有以下两个特点： 数据从队列的一端进，另一端出； 数据的入队和出队遵循"先进先出"的原则； 因此，只要使用顺序表按以上两个要求操作数据，即可实现顺序队列。首先来学习一种最简单的实现方法 顺序队列简单实现 由于顺序队列的底层使用的是数组，因此 阅读全文

摘要： 顺序栈，即用顺序表实现栈存储结构。通过前面的学习我们知道，使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则，本节就 "如何使用顺序表模拟栈以及实现对栈中数据的基本操作（出栈和入栈）" 给大家做详细介绍。 如果你仔细观察顺序表（底层实现是数组）和栈结构就会发现，它们存储数据的方式高度相似，只不 阅读全文