C/C++数据结构
C/C++数据结构
IT技术学习
学习很重要
展开
-
C++实现数据结构入门05——队列
队列的操作与栈的操作类似,不同的是,删除是在表的头不(即队头)进行。参考:C++实现数据结构入门03——线性存储实现栈_小橙子的博客-CSDN博客C++实现数据结构入门04——链式存储实现栈_小橙子的博客-CSDN博客...原创 2021-11-23 21:13:10 · 404 阅读 · 0 评论 -
C++实现数据结构入门04——链式存储实现栈
参考书:《数据结构》C语言版(第2版)#include <iostream>#include <string>using namespace std;//链栈的存储结构struct StackNode{ string data; StackNode * next;}; //初始化bool InitStack(StackNode * &S){ //构造一个空栈S,栈顶指针指向空 S = NULL; return true;} //链栈原创 2021-11-23 12:47:19 · 485 阅读 · 0 评论 -
C++实现数据结构入门03——线性存储实现栈
一、示意图二、代码#include <iostream>#include <string> using namespace std;//-------顺序栈的存储结构--------struct SqStack{ const int MAXSIZE = 100;//顺序栈存储空间的初始分配量 string * base;//栈底指针 string * top;//栈顶指针 int stacksize;//栈可用的最大容量 };//初始化...原创 2021-11-19 13:31:57 · 756 阅读 · 0 评论 -
C++实现数据结构入门02——链式存储实现线性表
一、创建结构体1.图解这个结构体需要两个变量,一个是数据存储数据的,可以是字符串、数字等。一个是地址存储的,存储下一个结构体的地址,所以类型是本身结构体的类型。2.代码#include <iostream>#include <string>using namespace std;//链表的结构体struct LNode{ string data;//节点的数据域(存储数据的地方) LNode * next;//节点指针域 (储存下一个.原创 2021-11-16 00:10:23 · 1666 阅读 · 0 评论 -
C++实现数据结构入门01——顺序存储实现线性表
参考书:《数据结构》C语言版(第2版)一、初始化1.简写初始化#include <iostream>using namespace std;int main(){ //==============01准备工作============= //创建数组 const int MAXSIZE = 100;//设置数据的长度 int arr[MAXSIZE] = {};//开辟100个整型的数组空间。 int length = 0;//存储线性表有多少个元素原创 2021-11-11 17:18:53 · 1060 阅读 · 0 评论 -
数据结构理解——存储结构&逻辑结构
一、存储结构存储结构就是数据在内存中的存储形式连续的内存空间存储===》顺序存储结构 不连续的内存空间存储===》链式存储结构每块内存之间都过保存其他内存地址实现链接起来二、逻辑结构(根据问题,想象出来的数据之间的关系)三、关系1.基本上,每一种逻辑结构,都可以用顺序存储或链式存储去实现,2.顺序存储 用 数组来模拟。链式存储 用结构体+指针来模拟。3.比如线性表,咱们可以使用顺序...原创 2021-11-11 15:41:53 · 2878 阅读 · 1 评论