• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






渔腻

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  DS

 
一元多项式的相加(单链表的应用)
摘要:一元多项式的相加,基于单链表的结构上实现的。 单链表的结点结构定义为: typedef struct _NODE{ int coef; int exp; struct _NODE *next;}NODE; 第一个变量指的是系数,第二个变量指的是指数,x^7系数为1,指数为7 第三个变量next指针, 阅读全文
posted @ 2017-07-01 12:19 渔腻 阅读(1270) 评论(0) 推荐(0)
顺序栈SEQ_STACK
摘要:方法的实现: 1 #include"SEQ_STACK.h" 2 #include<stdio.h> 3 #include<stdlib.h> 4 5 stack *init_seq_stack() 6 { 7 stack *s = (stack *)malloc(sizeof(stack)*1); 阅读全文
posted @ 2017-05-24 21:19 渔腻 阅读(316) 评论(0) 推荐(0)
链式栈LINK_STACK
摘要:#ifndef _LINK_LIST_H_#define _LINK_LIST_H_ typedef int elemtype;typedef struct _NODE{ int data; struct _NODE *next; }NODE; typedef struct _stack{ int 阅读全文
posted @ 2017-05-24 21:16 渔腻 阅读(179) 评论(0) 推荐(0)
顺序队列及其应用
摘要:#ifndef _SEQ_QUEUE_H_#define _SEQ_QUEUE_H_ typedef int elem_type; typedef struct SEQ_QUEUE{ int head; int tail; int total; int len; elem_type *data; } 阅读全文
posted @ 2017-05-24 21:12 渔腻 阅读(130) 评论(0) 推荐(0)
双向链表的实现
摘要:typedef struct _NODE { int data; struct _NODE *next; struct _NODE *prio; }NODE; bool init_link_dlist(NODE *phead);bool insert_head(NODE *phead,int e); 阅读全文
posted @ 2017-05-24 21:09 渔腻 阅读(110) 评论(0) 推荐(0)
带特殊头结点的单链表
摘要:单链表的数据结构以及方法的定义在.h文件中 #ifndef _LINK_LIST_H_#define _LINK_LIST_H_ #define ERROR -1 typedef int elem_type; typedef struct _NODE{ elem_type data; struct 阅读全文
posted @ 2017-05-24 20:50 渔腻 阅读(141) 评论(0) 推荐(0)
不定长顺序表
摘要:不定长顺序表的数据结构以及方法的定义 #ifndef _SEQ_LIST_H_#define _SEQ_LIST_H_ #include <stdlib.h> typedef int elem_type; typedef struct _SEQ_LIST{ elem_type *data; //指针 阅读全文
posted @ 2017-05-24 20:46 渔腻 阅读(171) 评论(0) 推荐(0)
数据结构启蒙---三元组
摘要:定义在头文件里面 #include<stdio.h>#include<stdlib.h>struct TRIP { int a; int b; int c;}; typedef struct TRIP TRIP; bool init_trip(TRIP *p,int v1,int v2,int v3 阅读全文
posted @ 2017-05-24 20:38 渔腻 阅读(214) 评论(0) 推荐(0)
可变长顺序栈
摘要:栈(stack)大家一定不陌生,限定仅在表尾进行插入和删除操作的线性表。 理解栈,首先要理解栈是线性表的特例,只是操作受限制了;栈的顺序存储结构也是线性表顺序存储的简化,对于栈这一种只能一头插入删除的线性表来说,我们可以用数组实现它,但是数组的大小是给定的,如果你想存储的元素个数多于数组的个数,这时 阅读全文
posted @ 2016-12-12 16:59 渔腻 阅读(152) 评论(0) 推荐(0)