数据结构
文章平均质量分 73
Encal
这个作者很懒,什么都没留下…
展开
-
【C++数据结构学习笔记---线性表】用单链表实现线性表
【C++数据结构学习笔记---线性表】用单链表实现线性表 一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母,删除第三个字母,即C。 插入算法的思路:(insert)本算法为结点后插入 1、声明一结点p指向链表第一个结点,初始化i从0开始。 2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k-1次。 3、在系统中新建一个结点s。 4、判断k的值原创 2013-03-12 21:40:56 · 1188 阅读 · 0 评论 -
【C++数据结构学习笔记---线性表】用数组实现线性表
【C++数据结构学习笔记---线性表】用数组实现线性表 一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。 插入算法的思路:(insert) 1、线性表已满则不插入任何数据。 2、如果插入位置不合理,程序自动纠正,如插入位置小于1,则修正插入位置为1,插入位置大于length+1,则修正为length+1。 3、从最后一个元素开始向前遍历到第k个位置,分别将它们都向原创 2013-03-12 11:11:59 · 1639 阅读 · 2 评论 -
【C++数据结构学习笔记---线性表】带头结点的单循环链表
【C++数据结构学习笔记---线性表】带头结点的单循环链表 一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。 插入算法的思路:(insert)本算法为结点后插入 1、声明一结点p指向头结点,初始化i从0开始。 2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k-1次。 3、在系统中新建一个结点s。 4、使用s->next=p->next原创 2013-03-13 12:06:58 · 1491 阅读 · 0 评论 -
【C++数据结构学习笔记---线性表】带头结点的双向循环链表
【C++数据结构学习笔记---线性表】带头结点的双向循环链表 一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。 插入算法的思路:(insert)本算法为结点后插入 1、声明一结点p指向头结点,初始化i从0开始。 2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k次。 4、让指针q指向p的右边一个结点。 5、在系统中新建一个结点s。 接原创 2013-03-14 00:26:52 · 1218 阅读 · 0 评论 -
【C++数据结构学习笔记---栈】用数组实现栈
【C++数据结构学习笔记---栈】用数组实现栈 一个简单的实现例子,初始化26个英文字母。 #include using namespace std; template class Stack{ public: Stack(int max=100); //构造函数 ~Stack() {delete[] stk;} //析构函数 bool em原创 2013-03-18 09:00:39 · 1170 阅读 · 0 评论 -
【C++数据结构学习笔记---栈】用链表实现栈
【C++数据结构学习笔记---栈】用链表实现栈 在算法中要用到多个栈操作时,最好用链表作为栈的存储结构。 一个简单的实现例子,初始化26个英文字母。 #include using namespace std; template class Stack; template class Node{ friend class Stack; private: T data;原创 2013-03-18 09:25:03 · 1114 阅读 · 0 评论