数据结构
wangwei890702
Android Framework开发攻城狮
展开
-
C 基础数据结构---散列表(Hash) ADT
我这几天好好的反思了一下我这么久以来的学习方法,我认为学习应该将自己学到的知识用自己的话讲出来比较好。以前只是听说有这样的一种数据结构叫做hash,但一直也没有去了解具体是如何实现的,但是在之前做过MD5的东西。所以对hash了解一个皮毛应该不是很难。我接受任何批评。什么是哈希表?用一个不是很恰当的解释来阐述一下:链表数组。相信对链表很熟悉了吧?那么由链表构成的数组也不陌生。 哈希表原创 2012-11-18 10:44:45 · 1931 阅读 · 0 评论 -
C 基础数据结构---栈 ADT
#include #include #include #define MAX_SIZE 20/** 使用ADT实现栈模型的出栈和入栈* 函数中返回值 -1 表示失败, 0 表示成功* */typedef struct NODE { int data; struct NODE *pre;}*Node;typedef struct STACK { int siz原创 2014-03-20 10:47:17 · 823 阅读 · 0 评论 -
C 基础数据结构---队列 ADT
最近闲来无事,不想浪费青春,就动手翻看之前的笔记和书本,将做一些记录下面是通过C语言实现的队列:#include #include #include typedef struct Node { int data; struct Node *next;}*Node;typedef struct Queue { int size; struct Node *fir原创 2014-03-20 12:44:31 · 909 阅读 · 0 评论 -
获取目录下面的文件以及相关属性
#include #include #include #include #include int readFileList(char *basePath){ DIR *dir; struct dirent *ptr; char base[1000]; if ((dir=opendir(basePath)) == NULL)转载 2015-07-20 23:44:17 · 1700 阅读 · 0 评论