![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
课本基础代码编写
藤藤_
这个作者很懒,什么都没留下…
展开
-
数据结构—深度优先迷宫(链栈)
#include "stdafx.h"#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义结点,栈顶链栈类型typedef int DataType;struct Node{ DataType data; struct Node* next...原创 2020-04-13 17:05:19 · 84 阅读 · 0 评论 -
数据结构—循环队列
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义循环队列类型struct Queue{ int max;//定义队列最大容量 int f,r;//定义指向队头队尾的指针 int *elem;//待会分配队列空间};typedef str...原创 2020-04-13 16:43:23 · 48 阅读 · 0 评论 -
数据结构—顺序表
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义顺序表类型typedef int DataType;//给int取别名为DataType 使用户更直观其意(语法:typedef [oldname] [newname])struct List...原创 2020-03-13 22:02:37 · 70 阅读 · 0 评论 -
数据结构—线索二叉树
// 线索二叉树.cpp:#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义线索二叉数结点类型struct TreeNode{ char data;//数据域 int lthread;//lthread为0,lchild指向左孩子;lthre...原创 2020-04-14 16:48:09 · 45 阅读 · 0 评论 -
数据结构—链栈
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义结点,栈顶,链栈类型typedef int DataType;struct Node{ DataType data; struct Node* next;};typedef stru...原创 2020-04-13 16:41:43 · 51 阅读 · 0 评论 -
数据结构—链表
//链表#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义单链表类型typedef int DataType;struct Node//定义结构体类型{ DataType data;//数据域 struct Node *next;//...原创 2020-03-15 19:01:49 · 113 阅读 · 0 评论 -
数据结构—链队列
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义链结点和队列类型struct Node{ int data;//数据域 struct Node *next;//指针域};typedef struct Node *PNode;struct...原创 2020-04-13 16:44:31 · 61 阅读 · 0 评论 -
数据结构—括号匹配问题(链栈)
#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义结点,栈顶链栈类型typedef int DataType;struct Node{ DataType data; struct Node* next;};typedef struct ...原创 2020-03-21 13:57:49 · 270 阅读 · 0 评论 -
数据结构—二叉树
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义链式存储的二叉树类型struct TreeNode{ char data;//数据域 struct TreeNode *left;//左域 struct TreeNode *right;//...原创 2020-04-13 16:46:09 · 57 阅读 · 0 评论 -
数据结构—Josephus问题变形
// Josephus问题变形.cpp :有N张纸牌,记为1,2,…,N。将它们牌面朝下垂直叠放在一起,应该怎样排放,才能使:从上面抽出的第一张牌是1,然后把该牌后面的两张牌依次插入牌叠的末尾,抽出面上一张,刚好是2;再依次把该牌后面的三张牌依次插入牌叠的末尾,抽出面上一张,刚好是3;如此继续下去直至抽到最后一张是N。#include "stdafx.h"#include <stdio...原创 2020-04-13 16:39:27 · 134 阅读 · 0 评论 -
数据结构—顺序栈
#include "StdAfx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//定义顺序栈类型typedef int DataType;struct stack{ int max;//栈最大容量 int top;//栈顶指针 DataType *elem;//elem...原创 2020-04-13 16:40:44 · 111 阅读 · 0 评论 -
数据结构—Josephus问题(循环链表)
// Josephus问题.cpp : 单循环链表来做(设n个人坐圆桌,从第s个人开始报数,数到k的人出列,然后从下一个继续开始报数,循环往复直到所有人全部出列,求这n个人的出列顺序)#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>//建立尾指针表示的单循...原创 2020-03-20 16:39:21 · 380 阅读 · 0 评论