![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
听说你爱吃芒果
这个作者很懒,什么都没留下…
展开
-
数据结构(4):树
四、树1.二叉树的遍历void PreOrder(BTNode *b){ //前序遍历 if(b!=NULL){ printf("%c",b->data); PreOrder(b->lchild); PreOrder(b->rchild); }}void InOrder(BTNode *b){ //中序遍历 if(b!=NULL){ InOrder(b->l原创 2017-05-02 20:50:51 · 293 阅读 · 0 评论 -
数据结构(1):线性表
一、线性表1.1线性表的顺讯存储线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素。int GetElem(sqlist L,int i,ElemType e){ //获取元素 if(iL.length){ return 0; } e=L.data[i-1]; return 1;}插入算法思路:1.如果插入的位置不合理,抛出异常。2.原创 2017-04-19 22:06:12 · 320 阅读 · 0 评论 -
数据结构(2):栈和队列
二、栈和队列1.1栈的顺序存储栈是限定仅在表尾进行插入和删除操作的线性表,即后进先出。其中,允许插入和删除的一端称为栈顶,另外一端称为栈底。进栈是插入,出栈是删除。int Push(Sqstack *s, ElemType e){ //进栈操作 if(s->==MaxSize-1){ //栈满 return 0; } s->top++; //栈顶指针+1原创 2017-04-22 21:41:32 · 333 阅读 · 0 评论 -
数据结构(3):串
三、串串是由零个或者多个字符串组成的有限序列,又名叫字符串。1.模式匹配int Index(String S, Sting T, int pos){ //返回子串T在主串S中第pos个字符之后的位置 int i=pos; //i用于记录主串S中当前位置的下标,若pos不为1,则从pos位置开始匹配 int j=1; //j用于记录子串T中当前位置的下标 while(i<=S[原创 2017-04-25 20:04:43 · 292 阅读 · 0 评论