![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
明年三月
这个作者很懒,什么都没留下…
展开
-
模板(template)
模板,顾名思义就是将代码模块化,方便程序重复是使用。C++中template就是用来是程序,适合多种数据类型的类定义或算法,可以针对具体某种数据类型的类定义或算法。格式:template,一般是template表明这个模板可以使用这个类实例的程序中实例成任一数据类型变量。注意:对模板类执行实例化时,作为该类的成员函数和友元函数的类型也随之确定下来。写给自原创 2014-01-03 13:01:30 · 517 阅读 · 0 评论 -
顺序表(链表)
看链表的时候,总有个问题特别纠结,到底要还是不要头结点!!!后来发现,要不要都无所谓,看需求而定嘛。。。想想好笑。。。typedef int ElemType;typedef struct node Node;typedef struct node SeqList;struct node{ ElemType data; Node *next;};SeqList *C原创 2014-01-03 17:50:48 · 583 阅读 · 0 评论 -
顺序表(动态分配空间)
嗯,开始写写数据结构了。不过,一直有个疑问,就是malloc分配空间,逻辑上是连续的,不知道物理空间是不是连续的;是否有大神帮着解答一下,不胜感谢!!#include "stdlib.h"#define MAXSIZE 30#define INCREMENT 10#define ERROR 0#define OVERFLOW -1typedef int ElemType;原创 2014-01-03 15:04:40 · 4107 阅读 · 1 评论 -
串
之前做过一些项目,用C++或B写代码,都是直接用自带的字符串函数,很少涉及到底层;关于串,我参考linux下的string.c文件,具体了解串的基本函数的操作。下面是linux下string.c的源代码,虽然简单,但是个人感觉好牛逼:#include #include #include #ifndef __HAVE_ARCH_STRNICMP/** * strnicmp -原创 2014-01-07 14:35:46 · 504 阅读 · 0 评论 -
栈和队列(链表)
栈——先进后出typedef int ElemType;typedef struct node Node;typedef struct node SeqStack;struct node{ ElemType data; Node *next;};SeqStack *CreateStack(){ SeqStack *stk; stk = (SeqStack *)mall原创 2014-01-07 14:28:03 · 520 阅读 · 0 评论