数据结构
小夏refresh
深度学习炼丹师一枚
展开
-
单链表的基本操作(C语言)//以整型为例
#include<stdio.h>#include<stdlib.h>typedef struct Node{ int date; struct Node *next;}Node;typedef struct Node *Link;Link l;void set(Link *L, int n)//头插法 { Link p; int i; printf("请输入元素:"); ...原创 2018-06-02 20:26:00 · 1260 阅读 · 0 评论 -
栈的基本操作(C语言)//以整型为例
这是一个顺序栈,类似于数组,栈顶可以理解为是数组的最后一个元素,栈底则是第一个元素。但是栈不能像数组那样随意,只能有栈顶到栈底的读取,遵守“后进先出(Last In First Out,简称LIFO)”的原则。#include<stdio.h>#include<stdlib.h>typedef struct{ int *base;//栈底 int *top;//栈顶 i...原创 2018-06-05 19:52:42 · 8246 阅读 · 0 评论 -
队列的基本操作(C语言)//以整型为例
队列一般用链式结构。所谓的链式结构的队列,就是在单链表的基础上进行再封装,从而使其成为队列。其用法类似与单链表,也与栈相似,;但是它与栈不同的是它遵循与栈相反的“先进先出”原则。#include <stdio.h>#include <stdlib.h>typedef struct QNode//建立一个单链表结点 { int data; struct QNode *next...原创 2018-06-07 14:47:03 · 580 阅读 · 1 评论 -
二叉树的前序遍历(创建与读取)
通过二叉树的前序遍历对二叉树进行创建和读取:#include<stdio.h>#include<stdlib.h>typedef struct TNode//创建二叉树结点 { char data; struct TNode *lchild, *rchild;}TNode, *TreeTre;CreateTree(TreeTre *l)//用前序遍历创建一...原创 2018-06-10 09:20:54 · 4300 阅读 · 1 评论 -
堆排序C语言实现代码
堆排序的C语言代码实现#include<stdio.h>int a[100];void Exchange(int i,int n)//将最大叶子结点与根结点交换 { int temp; temp = a[i]; a[i] = a[n]; a[n] = temp; }void Created(int n){ if(n == 2){//当只剩两个的时候,...原创 2018-07-18 16:37:19 · 6898 阅读 · 3 评论