数据结构
weixin_42759458
这个作者很懒,什么都没留下…
展开
-
天勤数据结构代码——栈基本操作
顺序栈typedef struct SqStack { int data[maxSize]; //存放栈元素,数组大小,要开足够大(一般题目给)不给就开足够大,写注释。 int top; //栈顶下标(指针)};链栈节点 typedef struct LNode { int data; //数据域 struct LNode *next; /...原创 2019-12-28 13:39:37 · 477 阅读 · 0 评论 -
天勤数据结构代码——双链表
双链表typedef struct DLNode { int data; //数据域 struct DLNode *prior;//指针域(指向前驱节点) struct DLNode *next; //指针域(指向后驱节点)};采用尾插法建立双链表void createDlistR(DLNode *&L, int a[], int n) ...原创 2019-12-28 13:21:48 · 224 阅读 · 0 评论 -
天勤数据结构代码——树基本操作
链式树typedef struct BTNode { char data; //数据域 struct BTNode *lchild;// 左指针域 struct BTNode *rchild;// 右指针域};二叉排序树typedef struct BTNode1 { int key; //关键字 struct BTNode1 *lchi...原创 2019-12-28 13:19:05 · 650 阅读 · 0 评论 -
天勤数据结构代码——排序
直接插入排序 :每趟将一个待排序的关键字按照其值得大小插入到已经排好得部分有序序列的适当位置上,直到所有待排关键字都被插入到有序序列为止;void InsertSort(int R[], int n) { int i, j, temp; for (int i = 0; i < n; i++) { temp = R[i]; //将待插入关键字暂存于temp...原创 2019-12-28 13:12:21 · 1329 阅读 · 1 评论 -
天勤数据结构代码——队列基本操作
顺序队列typedef struct SqQueue{ int data[maxSize]; //数据域 存放队元素的数组 int front; //队首下标 int rear; //队尾下标};链队typedef struct QNode { //队节点 int data; //数据域 struct QNode *next;//指...原创 2019-12-28 12:54:10 · 303 阅读 · 0 评论 -
天勤数据结构代码——递归
求A的二次方跟的递归函数 (递归算法和非递归算法) 递归式已知float Sqrt_Al(float A, float p, float e) { //递归 if (fabs(p*p - A) < e) { return p; } else { return Sqrt_Al(A, (p + A / p) / 2, e);...原创 2019-12-28 12:50:58 · 330 阅读 · 0 评论 -
天勤数据结构代码——链表基本操作
结构定义typedef struct LNode { int data; // 数据域(可以是其他类型) struct LNode *next;//指针域 (此处代表指向后驱节点)};A和B是两个单链表(带头节点),其中元素递增有序,设置一个算法将A和并合并成一个按元素值非递减有序的链表C,C由A和B节点组成void merge(LNode *A, LNode ...原创 2019-12-28 12:47:01 · 1304 阅读 · 1 评论 -
天勤数据结构代码——顺序表基本操作
预命令部分#include<iostream>using namespace std;constexpr auto maxSize = 10000;; //同 #define maxSzie 10000;顺序表 往往使用一维数组来充当顺序存储的操作 (往往和查找一起使用)typedef struct SqList { int data[maxSize...原创 2019-12-07 11:28:44 · 787 阅读 · 0 评论