Cpp 数据结构
*Heygirl
不断学习让自己变得更幸运
展开
-
栈
1.3 栈 栈是一种 先进后出 的数据结构。栈是限定仅在表尾进行插入和删除操作的线性表 栈的读结点数据 读结点数据也就是读取栈结构中结点的数据。由于栈结构只能在一段进行操作,因此这里的读操作其实就是读栈顶的数据。 需要注意的是,读结点数据的操作和出栈不同。读结点数据的操作仅是显示栈顶结点数据的内容,而出栈操作则将栈顶数据弹出,该数据将不再存在。 下面是使用栈结构实现学生数据操作的代码(结构体实现): #include<iostream> using namespace std; #i原创 2020-10-15 16:39:11 · 212 阅读 · 0 评论 -
单链表
单链表的代码分两个文件来写 SingleLinkList.h头文件 #pragma once #include<iostream> using namespace std; //结点类 class Node { public: //构造函数 -> 对结点初始化 Node(int data) { this->m_data = data; this->m_next = NULL; } int m_data; //数据域 -> 存放数据 No原创 2020-10-12 10:48:16 · 146 阅读 · 0 评论 -
顺序表
1.1 顺序表 插入操作思路: 如果插入位置不合理,抛出异常; 如果线性表长度大于等于数组长度,则抛出异常或动态增加容量; 从最后一个元素开始向前遍历到第 i 个位置,分别将它们都向后移动一个位置; 将要插入元素填入位置 i 处; 表长+1; 删除操作思路: 从后往前覆盖以实现删除 如果删除位置不合理,抛出异常; 取出删除元素; 从删除元素位置开始遍历到最后一个元素位置,分别将它们都向前移动一个位置; 表长+1; 下面是顺序表的实现:采用动态数组来实现顺序表的操作 DynamicArray.原创 2020-10-11 19:17:11 · 1488 阅读 · 0 评论