数据结构
文章平均质量分 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 · 957 阅读 · 0 评论 -
c语言链表的创建、插入、删除、排序
#include#includetypedef 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 inttypedef 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 · 911 阅读 · 0 评论 -
二叉树的先序,中序,后序遍历 c语言
#include#include#define Data_Type chartypedef 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 · 2578 阅读 · 0 评论 -
利用静态数组实现栈 c语言
#include#include//栈的大小 #define MaxSize 10//数据类型 #define STACK_TYPE inttypedef struct Stack{ STACK_TYPE data[MaxSize]; int top;}STACK,* PSTACK;//是否为空 bool isEmpty(PSTACK);//是否满 bool isFull原创 2015-08-02 01:10:20 · 540 阅读 · 0 评论 -
链表实现链式栈 c语言
#include#include#define Data_Type inttypedef 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 · 470 阅读 · 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 评论