数据结构
本栏是笔者学习数据结构的一些心得体会,希望能对其他同在学习数据结构的同学有一些帮助。
海天up
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的C语言实现
今天使用C语言实现通用树结构。下面是Main.c文件:#include <stdio.h>#include "GTree.h"int main(){ GTree *tree = GTreeCreate(); if(tree != NULL) { LinkList* list = NULL; GTreeNode *node = NULL; GTreeInsertValue(tree, 1, node); node = GTreeFindValue(tre原创 2020-08-13 11:30:20 · 572 阅读 · 0 评论 -
通用树结构的C语言实现
今天使用C语言实现通用树结构。下面是Main.c文件:#include <stdio.h>#include "GTree.h"int main(){ GTree *tree = GTreeCreate(); if(tree != NULL) { LinkList* list = NULL; GTreeNode *node = NULL; GTreeInsertValue(tree, 1, node); node = GTreeFindValue(tre原创 2020-08-13 11:20:28 · 683 阅读 · 0 评论 -
使用队列实现栈——基于C语言
今天使用之前实现的队列实现栈。下面是Main.c文件;#include "QueueToStack.h"#include <stdio.h>int main(){ QueueToStack* stack = QueueToStackCreate(); if(stack != NULL) { int i, len = -1, data = -1; for(i = 0; i < 100; i++) { QueueToStackPush(stack,原创 2020-08-13 10:06:28 · 479 阅读 · 0 评论 -
使用栈实现队列——基于C语言
今天使用之前实现的栈实现队列。下面是Main.c文件:#include "StackToQueue.h"#include <stdio.h>int main(){ StackToQueue* queue = StackToQueueCreate(); if(queue != NULL) { int i, len = -1, data = -1; for(i = 0; i < 100; i++) { StackToQueueEnqueue(que原创 2020-08-13 09:57:40 · 313 阅读 · 0 评论 -
动态栈——基于C语言
使用之前实现了的链表实现了数据结构中的动态栈。下面是Main.c文件:#include "DynamicStack.h"#include <stdio.h>int main(){ DynamicStack* stack = DynamicStackCreate(); if(stack != NULL) { int i, len = -1; for(i = 0; i < 10; i++) { DynamicStackPush(stack, i);原创 2020-08-13 09:47:13 · 191 阅读 · 0 评论 -
动态队列——基于C语言
使用之前实现了的链表实现了数据结构中的动态队列下面是Main.c文件:#include "DynamicQueue.h"#include <stdio.h>int main(){ DynamicQueue* queue = DynamicQueueCreate(); if(queue != NULL) { int i, len = -1, data = -1; for(i = 0; i < 100; i++) { DynamicQueueEnq原创 2020-08-13 09:37:32 · 546 阅读 · 0 评论 -
静态栈——基于C语言
最近复习了C语言的相关知识,实现了静态栈。下面是Main.c文件:#include "StaticStack.h"#include <stdio.h>int main(){ StaticStack* stack = StaticStackCreate(); if(stack != NULL) { int i, len = -1, data = -1; for(i = 0; i < StaticStackCapacity(stack); i++)原创 2020-08-12 15:16:38 · 354 阅读 · 0 评论 -
静态队列——基于C语言
最近复习了C语言的相关知识,实现了数据结构中的静态队列。下面是Main.c文件:#include "StaticQueue.h"#include <stdio.h>int main(){ StaticQueue* queue = StaticQueueCreate(); if(queue != NULL) { int i, len = -1, data = -1; for(i = 0; i < StaticQueueCapacity(queue)原创 2020-08-12 15:01:35 · 290 阅读 · 0 评论 -
双向循环链表——基于C语言
最近复习了C语言的相关知识,实现了数据结构中的双向循环链表。下面是Main.c文件:#include "DualClcLinkList.h"#include <stdio.h>int main(原创 2020-08-12 14:15:28 · 258 阅读 · 0 评论 -
循环链表——基于C语言
最近复习了C语言的相关知识,实现了数据结构里面的双向链表。下面是Main.c文件:原创 2020-08-12 13:27:07 · 150 阅读 · 0 评论 -
双向链表——基于C语言
最近复习了C语言的相关知识,实现了数据结构里面的双向链表。下面是Main.c文件:#include "DualLinkList.h"#include <stdio.h>int main(){ DualLinkList *list = DualLinkListCreate(); if(list != NULL) { int i = 0; printf("此时双向链表长度为:%d\n", DualLinkListLength(list));原创 2020-08-12 10:59:03 · 156 阅读 · 0 评论 -
顺序表——基于C语言
最近复习了C语言的相关知识,实现了数据结构中的顺序表。下面是Main.c文件:在这里插入代码片原创 2020-08-12 10:08:27 · 182 阅读 · 0 评论 -
链表——基于C语言
最近复习了C语言的一些知识,使用C语言实现了数据结构中的链表。下面是Main.c文件:#include "LinkList.h"#include <stdio.h>int main(){ LinkList *list = LinkListCreate(); if(list != NULL) { int i; printf("len = %d\n\n", LinkListLength(list)); for(i = 0; i < 10;原创 2020-08-11 18:01:56 · 172 阅读 · 0 评论 -
串
串:#include <stdio.h>#include <string.h>typedef struct{ char *str; int MaxLen; int Len;} String;int StringInitiate(String *S, int max, char *s){ int i = 0; S->str = malloc(s...原创 2019-09-24 14:49:08 · 122 阅读 · 0 评论 -
堆栈
堆栈和队列:堆栈可以用来完成数据元素序列的特定转换,队列可以用作数据元素序列的缓冲存储。顺序队列通常采用顺序循环队列方法实现,因为顺序循环队列可以避免顺序队列的“假溢出”问题。堆栈:堆栈只允许在固定一端进行插入和删除数据元素操作。操作集合:(1)初始化StackInitiate(S):初始化堆栈S。(2)判断堆栈是否为空StackNotEmpty(S):若堆栈非空,则返回1;否则返回...原创 2019-09-24 14:47:59 · 288 阅读 · 0 评论 -
线性表
线性结构的特点是,除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素。操作集合:(1)初始化ListInitiate(L):初始化线性表L。(2)求当前数据元素个数ListLength(L):函数返回线性表L 的当前数据元素个数。(3)插入数据元素ListInsert(L, i, x):在线性表L 的第i 个数据元素前插入数据元素x,插入成功返回1,插入失败返...原创 2019-09-06 11:46:03 · 346 阅读 · 0 评论 -
数据结构方向的一些基础概念
基本概念:数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集。数据结构(Data Struct...原创 2019-09-06 11:42:02 · 274 阅读 · 0 评论
分享