摘要：
串的结构定义： 定长存储表示： typedef struct { char str[maxSize+1]; int length; }Str; 变长存储表示： typedef struct { char *ch; int length; }Str; 定长存储表示： typedef struct { 阅读全文
posted @ 2018-08-11 09:50
随写君
阅读(104)
评论(0)
推荐(0)
摘要：
栈的基本概念： 栈的定义：一种只能在一端进行插入或者删除的线性表，这一端称为栈顶 栈的特点：先进后出 栈的存储结构：顺序栈和链式栈 栈的定义：一种只能在一端进行插入或者删除的线性表，这一端称为栈顶 栈的特点：先进后出 栈的存储结构：顺序栈和链式栈 队列的基本概念： 队列的定义：允许在表的一端（队尾） 阅读全文
posted @ 2018-08-04 17:06
随写君
阅读(454)
评论(0)
推荐(0)
摘要：
线性表的结构定义： 顺序表的结构定义： typedef struct { int data[maxSize]; //存放顺序表元素的数组，一般用 int A[maxSize]; int length; //存放顺序表的长度,一般用 int n; }SeqList; 单链表结点定义： typedef 阅读全文
posted @ 2018-08-02 17:27
随写君
阅读(256)
评论(0)
推荐(0)
摘要：
数据类型： （1）结构型：用户自定义数据类型 （高分笔记P4） typedef struct{ }类型名 （2）指针型：变量内部放的变量地址 （3）结点的构造： 链表结点的定义： typedef struct Node { int data; struct Node *next; //指向Node型 阅读全文
posted @ 2018-08-02 15:37
随写君
阅读(114)
评论(0)
推荐(0)
摘要：
单链表的类定义： 复合类： class List; class LinkNode{ //结点类定义 friend class List; //List类所有成员可以使用LinkNode的私有成员，反过来不可 private: int data; LinkNode *link; }; class Li 阅读全文
posted @ 2018-08-02 11:27
随写君
阅读(2334)
评论(0)
推荐(0)
摘要：
顺序表的构造函数和复制函数 搜索和定位 插入和删除 //插入 template <class T> bool SeqList<T>::Insert(int i, T& x){ //思考 T& x的意思 //将新元素插入表中i的位置 //成功返回true,否则返回false if(last == ma 阅读全文
posted @ 2018-08-02 11:05
随写君
阅读(392)
评论(0)
推荐(0)
浙公网安备 33010602011771号