Jo_Andy的专栏

学习数据结构的时候靠着实现上机题目入了门，现在分享下我的菜鸟成长之路：   一、线性表实现之顺序表：采用动态数组           题目有如下要求： （1）编写应用程序（填空），实现可以在顺序表中插入任意给定数据类型数据的功能。要求在主函数中定义顺序表并对该顺序表插入若干个整数类型的数据（正整数），对它们求和并输出。请使用动态内存分配的方式申请数组空间并编写函数bool DeleteEle

二、演示单链表的创建、插入、删除和查找等操作： #include #include #include typedef int elemtype; typedef struct lnode {  elemtype data;  struct lnode *next; }lnode,*linklist; //链表的创建 void initlist(linklist&L) {

定义顺序存储的循环队列存储结构，并编写循环队列的各种基本操作实现函数 说明：队列的基本操作可包括： ① void InitQueue (Queue &Q);   //构造一个空队列 Q ② int EmptyQueue (Queue Q);   //判断队列Q是否为空，若空返回1，否则返回0 ③ void EnQueue (Queue &Q, ElemType item);

设栈采用顺序存储结构（用动态数组），请编写栈的各种基本操作的实现函数    提示： ⑴ 栈的动态数组顺序存储结构可定义如下：    struct  Stack {     ElemType  *base ; // 存储空间     ElemType  *top;             // 栈顶指示器     int MaxSize;            // 栈的最大长度