GY6662000-CSDN博客

原创 @数据结构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 189

原创 @数据结构C/C++版（7）《栈的链式存储结构实现括号匹配问题》

@数据结构C/C++版（7）《栈的链式存储结构实现括号匹配问题》括号满足成对存在则匹配成功，这个处理过程恰巧和栈的特点吻合。在算法中每读入一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者不合法的情况；若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中所有未消解的期待的急迫性都降了一级。另外在开始和结束时，栈都应该是空的。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ cha

2020-12-08 13:55:21 261

原创 @数据结构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 544

原创 @数据结构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 167

原创 @数据结构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 714

原创 @数据结构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 &amp

2020-12-04 23:41:19 488

原创 @C/C++（1）《冒泡排序法》

@C/C++（1）《冒泡排序法》使用for双层循环，外层i循环为趟数，内层j循环为该趟数下的次数，每趟中找到该趟中最大值并将其移动至数列该趟数下最右侧，最终完成冒泡排序。#include<stdio.h>//标准输入输出头文件 int main(){//冒泡排序 int i; int j; int a[10]={22,44,55,66,33,11,88,99,56,13}; for(i=0;i<10;i++){ for(j=0;j<10-i;j++){ in

2020-12-03 22:39:40 72

原创 @数据结构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 1375

原创 @数据结构C/C++版（1）《单链表的创建及增删改查的操作实现》

1

2020-12-02 01:05:46 276

qq_46695792的博客