数据结构
GY6662000
冲!!!
展开
-
@数据结构C/C++版(9)《链式存储结构二叉树的建立以及先序遍历操作的实现》
@数据结构C/C++版(9)《链式存储结构二叉树的建立以及先序遍历操作的实现》该二叉树建立采用先序建立的方式,分别有输入建立,和数组建立可供选择。最后再用先序遍历的方式输出二叉树。#include<stdio.h>#include<stdlib.h>typedef struct TNode{ char data; struct TNode* lchild; struct TNode* rchild;}TNode,*BiTree;int num=0;void I原创 2020-12-10 11:50:33 · 229 阅读 · 0 评论 -
@数据结构C/C++版(7)《栈的链式存储结构实现括号匹配问题》
@数据结构C/C++版(7)《栈的链式存储结构实现括号匹配问题》括号满足成对存在则匹配成功,这个处理过程恰巧和栈的特点吻合。在算法中每读入一个括号,若是右括号,则或者使置于栈顶的最急迫的期待得以消解,或者不合法的情况;若是左括号,则作为一个新的更急迫的期待压入栈中,自然使原有的在栈中所有未消解的期待的急迫性都降了一级。另外在开始和结束时,栈都应该是空的。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ cha原创 2020-12-08 13:55:21 · 286 阅读 · 0 评论 -
@数据结构C/C++版(5)《栈的顺序存储结构以及进栈和出栈操作的实现》
@数据结构C/C++版(5)《栈的顺序存储结构以及进栈和出栈操作的实现》顺序存储结构可以实现一片连续的存储空间,相对于链式则会出现内存大小较难调节。#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 10//存储空间初始分配量#define STACKINCREMENT 10//存储空间分配增量 typedef struct{ int *base;//顺序栈的栈顶指针 int *top;//栈底指针原创 2020-12-08 02:44:12 · 579 阅读 · 0 评论 -
@数据结构C/C++版(8)《队列的链式存储结构实现队的建立》
@数据结构C/C++版(7)《队列的链式存储结构实现队的建立》队列和栈类似,都是操作受限的线性表,其操作只能对队头和队尾元素进行操作,队尾入队,队头出队。#include<stdio.h>#include<stdlib.h>typedef struct QNode{//用链式存储结构实现队列 队尾入队 对头出队 int data; struct QNode* next;}LNode;//定义一个节点的结构体类型 typedef struct { LNode* f原创 2020-12-05 23:58:57 · 203 阅读 · 0 评论 -
@数据结构C/C++版(6)《栈的链式存储结构实现十进制到八进制数制转换》
@数据结构C/C++版(5)《栈的链式存储结构实现十进制到八进制数制转换》该程序依然使用栈的链式存储结构,通过整除求余操作实现数值转换,本质与上篇文章类似。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkStack; //栈的应用 数制转换 十进制转八进制 void InitLinkStack(LinkStack原创 2020-12-05 17:13:58 · 741 阅读 · 0 评论 -
@数据结构C/C++版(4)《栈的链式存储结构以及增删改查操作的实现》
@数据结构C/C++版(4)《栈的链式存储结构以及增删改查操作的实现》栈是一种操作受限的线性表,其元素操作只能对栈顶元素进行,故大体上操作和单链表类似,可实现链栈的创建以及增删改查的操作。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkStack; void InitLinkStack(LinkStack &原创 2020-12-04 23:41:19 · 520 阅读 · 0 评论 -
@数据结构C/C++版(2)《使用链式存储结构实现26字母表的建立以及增删改查》
@数据结构C/C++语言版(2)《使用链式存储结构实现26字母表的建立以及增删改查》该程序与上一个单链表主题内容相似,实质依然是带头结点的单链表的使用,在main函数中插入元素时使用了一个for循环使得InsertList函数中头插法可以正序输出26字母表。#include<stdio.h>#include<stdlib.h>typedef struct LNode{//定义单链表结构体类型 int data;//数据域 struct LNode *next;//指针原创 2020-12-03 21:50:38 · 1456 阅读 · 0 评论 -
@数据结构C/C++版(1)《单链表的创建及增删改查的操作实现》
1原创 2020-12-02 01:05:46 · 304 阅读 · 0 评论