文档章节

数据结构复习

E_C_Ares
 E_C_Ares
发布于 2017/09/11 10:41
字数 708
阅读 7
收藏 0
点赞 0
评论 0

函数顺序储存 

链式索引储存

ham4ectv/32dtgeb6vplmc4sebc9.e8c4/cd6a/o/40

M8/隐码

 


 

 

 

 

有穷 确之 IO 可行

线性表

顺序表 链表

循环琏表 双链表 带头结点否 静态链表

#define maxSize 100

typedef struct{
  int data[maxSize];
  int length;
}

 

单链表

typedef struct lNode{
 int data;
 struct lNode *next;
}lNode

lNode *list1 = (lNode*)malloc(sizeof(lNode));
free(list1);

dlNode

typedef struct dlNode{
  int data;
  struct dlNode *pri
  struct dlNode *next
}

 

//查找等于E的位置
int findElem(sList L,int e){
  int i;
  for(i=0; i<L.length; ++i)
    if(L.data[i] == e) return i;
  return -1;
}

//插入e到 p
int insertElem(sList L, int p, int e){
  int i;
  if(p<0 || p>L.length || L.length == maxSize)  //不能插入后超长
    return 0;

  /*data属性变化*/
  for(i = L.length - 1; i >= p; i--)
    L.data[i+1] = L.data[i];
  L.data[p] = e; 

  /*length属性变化*/
  L.length ++;

  return 1;
}

//reverse
void reverse(sList &L)  //L改变
{
  int i, j;
  int temp;
  for(i=0, j=L.length-1; i<j; ++i, --j)
  {
    temp = L.data[i];
    L.data[i] = L.data[j];
    L.data[j] = temp;
  }
}

 

merge:

void sort_merge(lNode *A, lNode *B, lNode *&C) //为什么&??
{
  lNode *p = A -> next;
  lNode *q = B -> next;
  lNode *r;

  C = A;
  C -> next = NULL;

  free(B);
  
  r = C;
  while(p != NULL && q != NULL)
  {
    if(p -> data <= q -> data){
      r -> next = p;
      p = p -> next;
      r = r -> next;}
    else{
      r -> next = q;
      q = q -> next;
      r = r -> next;}
  }
  if (p!=NULL)
    r -> next = p;
  else if (q!=NULL)
    r -> next = q;
  else//有可能吗
    r -> next = NULL;
}

void sort_demerge(lNode *A, lNode *B, lNode *&C) //为什么&??
{
  lNode *p = A -> next;
  lNode *q = B -> next;
  lNode *s;

  C = A;
  C -> next = NULL;

  free(B);
  
  while(p != NULL && q != NULL)
  {
    if(p -> data <= q -> data){
      r = p;
      p = p -> next;
      r -> next = C -> next;
      C -> next = r;
    }
    else{
      r = q;
      q = q -> next;
      r -> next = C -> next;
      C -> next = r;
    }
  }

  while (p!=NULL){
    r = p;
    p = p -> next;
    r -> next = C -> next;
    C -> next = r;
  }

  while (q!=NULL)
  {
    r = p;
    p = p -> next;
    r -> next = C -> next;
    C -> next = r;
  }

}

 

线性表 逻辑结构 分类

栈FILO

//手加减
int stack[maxSize];
int top = -1;

stack[++top] = e;

e = stack[top--];

 

//括号匹配

int match_pair(char exp[], int n){

  char stack[maxSize];
  int top = -1;
  
  int i;
  for(i = 0; i < n; ++i)
  {
    if(exp[i] == '(')
      stack[++top]='(';
    if(exp[i] == ')')
      if(top == -1) return 0;
      else if(stack[top] = '(') top--;
      else return 0;
  }
  if(top == -1) return 1;
  else return 0;

}



//后缀算式四则运算
int get_value(int a, int b, char op){
  switch(op){
    case '+': return a+b; break;
    case '-': return a-b; break;
    case '*': return a*b; break;
    case '/': if (b != 0) return a/b; else return 0; break;
  }
}

int get_value(char exp[]){
  int i, a, b, g;
  int stack[maxSize];
  int top = -1;

  char op;
  for...
  //exp[x] - '0';
}
  

队列FIFO

lQ -> rear -> next = p;
lQ -> rear = p;

//p = lQ -> front; lQ -> front = p -> next; x = p -> data; free(p);
x = lQ -> front -> data;
lQ -> front = lQ -> front -> next;

 

char str[] = "wa_na_ares,fav_de_spft."

//定长
typedef struct{
  char str[maxSize + 1];
  int length;
}string
 
//变长
typedef struct{
  char *str;
  int length;
}Str

数组不能等号赋值

if(Str.str){
  free(Str.str);
  Str.str = NULL
}

 

函数顺序储存 

链式索引储存

 

有穷 确之 IO 可行

线性表

顺序表 链表

循环琏表 双链表 带头结点否 静态链表

#define maxSize 100

typedef struct{
  int data[maxSize];
  int length;
}

 

单链表

typedef struct lNode{
 int data;
 struct lNode *next;
}lNode

lNode *list1 = (lNode*)malloc(sizeof(lNode));
free(list1);

dlNode

typedef struct dlNode{
  int data;
  struct dlNode *pri
  struct dlNode *next
}

 

int findElem(sList L,int e){
  int i;
  for(i=0; i<L.length; ++i)

 

© 著作权归作者所有

共有 人打赏支持
E_C_Ares
粉丝 1
博文 18
码字总数 85412
作品 0
河东
PHP 源码阅读日记

最近比较闲,正好借这个时间看看PHP源码,有看到不懂的地方会记录一下,之后会把问题以及答案都写下来。 1.C语法生疏需要复习。(后面会写相关复习的内容) (1)struct 结构体 struct是一种数...

起什么name呢 ⋅ 2016/03/30 ⋅ 0

小蚂蚁学习数据结构(5)——线性结构——栈的操作演示

复习之前的内容 链表复习: 数据结构: 狭义: 数据结构是专门研究数据存储的问题。 数据的存储包含两方面,个体的存储,个体之间关系的存储。 广义: 数据结构既包含数据的存储也包含数据的...

嗜学如命的小蚂蚁 ⋅ 2016/01/02 ⋅ 0

考研-专业课-c语言

为了我家娘子,猪猪臭 本人计划考研:报考学校北京工业大学--计算机 专业课编号985:教材为C语言程序设计案例教程和严蔚敏的数据结构那本 我知道 本书是没有答案的 下面的全都是 自己写的 并在...

20111564 ⋅ 2014/10/16 ⋅ 0

PHP数据结构之:栈(Stack)

这几天复习数据结构的时候,想到用PHP来实现3种数据结构.本文介绍2种实现栈(stack)的方法. 栈和队列比较明显的区别在于队列是先进先出,即 FIFO,而栈是后进先出LIFO 1.使用最基本的arraypop 以...

_dedecms ⋅ 2014/01/21 ⋅ 0

Java面试如果问算法和数据结构的问题,一般问些什么呢?

Java面试如果问算法和数据结构的问题,一般问些什么问题呢? 大家碰到过什么典型的问题?哪些知识点是必须掌握的? 我过去学过一些,时间长了,想复习一下。

文心雕码 ⋅ 2014/02/09 ⋅ 2

2016个人计划

================2015总结============================ 算完成了吧 1:找个女朋友 。。。 未完成 2:养好身体 未完成 未完成 3:深入了解java基础,看看jdk1.6,1.7的新特性,了解多线程,高...

有种下班别走 ⋅ 2016/02/16 ⋅ 0

数据结构与算法入门1-线性表的顺序存储

最近在复习数据结构与算法,决定做个完整的总结。以后会已两天一次的速度更新,希望能对在学数据结构的朋友有所帮助。当然,本人也不是什么大牛,难免出错,还请见谅。有问题请评论,博主会与...

持斧的男人 ⋅ 2014/03/31 ⋅ 0

知识总结:安卓工程师养成计划

楼主Android菜鸡一枚,今年校招侥幸拿到了还不错的offer。因为校招实在过于侥幸,面试上很少遇到复杂的问题,这里就不写面经了,初略谈一谈校招的一些准备吧。可能有些认知偏差,请各位大佬轻...

牛客网 ⋅ 2017/12/19 ⋅ 0

[Java] Hashmap的内部实现

原始数据结构 在记录Hashmap的内部实现之前 先复习下 学校里面学过的一下基本数据结构吧。 数组 在简单不过了,在课堂学习的时候,学的最多的就是 数组的寻址和插入了,和java 中的数组没两样...

Garrry ⋅ 2016/01/22 ⋅ 0

nginx代码分析-基本结构-queue

nginx自定义了双向循环队列数据结构, 顺带复习下这个经典的数据结构 <core/nginxqueque.h> 定义了基本的, 思想与linux内核定义的list类似, 都是在自定义结构体中包含ngxqueuet指针, 利用其在...

beyondtime ⋅ 2013/11/07 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Docker系列教程28-实战:使用Docker Compose运行ELK

原文:http://www.itmuch.com/docker/28-docker-compose-in-action-elk/,转载请说明出处。 ElasticSearch【存储】 Logtash【日志聚合器】 Kibana【界面】 答案: version: '2'services: ...

周立_ITMuch ⋅ 35分钟前 ⋅ 0

使用快嘉sdkg极速搭建接口模拟系统

在具体项目研发过程中,一旦前后端双方约定好接口,前端和app同事就会希望后台同事可以尽快提供可供对接的接口方便调试,而对后台同事来说定好接口还仅是个开始、设计流程,实现业务逻辑,编...

fastjrun ⋅ 今天 ⋅ 0

PXE/KickStart 无人值守安装

导言 作为中小公司的运维,经常会遇到一些机械式的重复工作,例如:有时公司同时上线几十甚至上百台服务器,而且需要我们在短时间内完成系统安装。 常规的办法有什么? 光盘安装系统 ===> 一...

kangvcar ⋅ 昨天 ⋅ 0

使用Puppeteer撸一个爬虫

Puppeteer是什么 puppeteer是谷歌chrome团队官方开发的一个无界面(Headless)chrome工具。Chrome Headless将成为web应用自动化测试的行业标杆。所以我们很有必要来了解一下它。所谓的无头浏...

小草先森 ⋅ 昨天 ⋅ 0

Java Done Right

* 表示难度较大或理论性较强。 ** 表示难度更大或理论性更强。 【Java语言本身】 基础语法,面向对象,顺序编程,并发编程,网络编程,泛型,注解,lambda(Java8),module(Java9),var(...

风华神使 ⋅ 昨天 ⋅ 0

Linux系统日志

linux 系统日志 /var/log/messages /etc/logrotate.conf 日志切割配置文件 https://my.oschina.net/u/2000675/blog/908189 logrotate 使用详解 dmesg 命令 /var/log/dmesg 日志 last命令,调......

Linux学习笔记 ⋅ 昨天 ⋅ 0

MVC——统一报文格式的异常处理响应

在我们写controller层的时候,常常会有这样的困惑,如果需要返回一个数据是,可能为了统一回去构造一个类似下列的数据格式: { status:true, msg:"保存成功!", data:[]} 而且在写...

alexzhu592 ⋅ 昨天 ⋅ 0

[知乎]SSH框架

网上图书馆管理系统包括管理员管理和图书管理,图书借阅,查询模块等等,网上商城包括前台页面和后台管理页面,两个都是以前别人的实际项目,只是别人用的不是SSH,我把他们改用SSH了,除了S...

颖伙虫 ⋅ 昨天 ⋅ 0

android -------- 打开本地浏览器或指定浏览器加载,打电话,打开第三方app

开发中常常有打开本地浏览器加载url或者指定浏览器加载, 还有打开第三方app, 如 打开高德地图 百度地图等 在Android程序中我们可以通过发送隐式Intent来启动系统默认的浏览器。 如果手机本身...

切切歆语 ⋅ 昨天 ⋅ 0

linux 安装docker

通过以下命令下载安装docker wget -qO- https://get.docker.com | sh 执行以上命令后输出以下内容说明安装成功,注意红框中的内容,docker安装成功后默认只有root能使用,红框中给出的提示是...

haoyuehong ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部