数据结构
文章平均质量分 66
灰色不黑
这个作者很懒,什么都没留下…
展开
-
C语言简单模拟ArrayList
众所周知,JAVA对数据结构封装的很好,用起来也很爽。但仔细一想,许多类的实现自己并不是很清楚,所以决定写这个系列《返璞归真》,简单模拟JAVA的常用类。 先从简单的开始,今天是ArrayList. // // main.c // ArrayList // // Created by Adam on 15/4/7. // Copyright (c) 2015年 Bosch. All r原创 2015-04-07 18:03:32 · 955 阅读 · 0 评论 -
c语言链表的创建、插入、删除、排序
#include #include typedef struct Node { int data; struct Node * pNext; }NODE,*PNODE; PNODE create_list(void); void traverse_list(PNODE pHead); bool is_empty(PNODE pHead); int length_list(PNODE pH原创 2015-07-07 23:26:48 · 675 阅读 · 0 评论 -
链表实现队列 c语言
#include #include #include #define Data_Type int typedef struct Node{ Data_Type data; struct Node * pNext; }NODE,*PNODE; typedef struct LinkQueue{ //first node PNODE front; //lash node PNODE r原创 2015-08-07 18:22:23 · 909 阅读 · 0 评论 -
二叉树的先序,中序,后序遍历 c语言
#include #include #define Data_Type char typedef struct Node{ Data_Type data; Node * lchird; Node * rchird; }NODE, *PNODE; PNODE create(); void preOrderTraverse(PNODE); void inOrderTraverse(PNOD原创 2015-08-10 13:29:45 · 2574 阅读 · 0 评论 -
利用静态数组实现栈 c语言
#include #include //栈的大小 #define MaxSize 10 //数据类型 #define STACK_TYPE int typedef struct Stack{ STACK_TYPE data[MaxSize]; int top; }STACK,* PSTACK; //是否为空 bool isEmpty(PSTACK); //是否满 bool isFull原创 2015-08-02 01:10:20 · 537 阅读 · 0 评论 -
链表实现链式栈 c语言
#include #include #define Data_Type int typedef struct Stack{ //必须pBottom做头,否则将无法删除 struct Node * pBottom; struct Node * pTop; }STACK,* PSTACK; typedef struct Node{ Data_Type data; struct Node原创 2015-08-02 18:00:08 · 468 阅读 · 0 评论 -
静态数组实现循环队列 c语言
#include #include #define Data_Type int #define Queue_Len 5 //判断队满有两种方式,一种是加以个标记,比如说size。 //另一种是浪费一块空间,当占到N-1时,就算满。 typedef struct Queue{ Data_Type data[Queue_Len]; int front;//队头元素的前一个元素 int re原创 2015-08-05 00:40:38 · 2409 阅读 · 0 评论