c
abc_xian
这个作者很懒,什么都没留下…
展开
-
数据结构--顺序表
线性表的顺序存储 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中,即:通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。 顺序存储的线性表的特点: ◆ 线性表的逻辑顺序与物理顺序一致; ◆ 数据元素之间的关系是以元素在计算机...原创 2019-08-24 09:41:24 · 451 阅读 · 0 评论 -
数据结构--单链表
带头结点的单链表简单操作: # include <malloc.h> # include <stdio.h> # include <iostream> using namespace std; typedef struct node { int data; struct node* next; }Lnode,*Linklist; int L...原创 2019-08-28 11:28:21 · 436 阅读 · 0 评论 -
数据结构--栈
/* 栈*/ /* 顺序栈中,初始化时栈顶指针与栈底指针都指向栈底;插入元素时,栈顶指针加1,删除元素时,栈底指针减1; 空栈时栈顶指针指向栈底,非空栈时栈顶指针指向栈顶元素的下一个位置上*/ # include<malloc.h> # include <stdio.h> # include <iostream> using namespace std; # ...原创 2019-08-27 10:47:36 · 214 阅读 · 0 评论 -
数据结构--队列
单链队列 ——队列的链式存储结构 /* 单链队列 */ /* 链队列有两个指针,头指针和尾指针 链队列添加一个头结点,令头指针指向头结点 头指针和尾指针都指向头结点时队列为空 */ # include<malloc.h> # include <stdio.h> # include <iostream> using namespace std; typedef...原创 2019-08-27 14:28:39 · 186 阅读 · 0 评论 -
数据结构--二叉树
二叉树前序、中序、后续的递归遍历与层序遍历 /*二叉树递归遍历*/ # include <malloc.h> # include <iostream> # include <queue> using namespace std; typedef struct bitnode { char data; struct bitnode* lchi...原创 2019-08-27 22:20:53 · 201 阅读 · 0 评论