数据结构常用算法数据结构算法

发布 2021-05-29 23:49:28 阅读 2030

void union(list &la, list lb)

//union

void mergelist(list la, list lb, list &lc) else

while (i <=la_len)

while (j <=lb_len)

//mergelist

status initlist_sq(sqlist &l)

elemtype *q = q为插入位置。

for (p = p>=q; -p) *p+1) =p;

插入位置及之后的元素右移。

*q = e插入e

++ 表长增1

return ok;

//listinsert_sq

status listdelete_sq(sqlist &l, int i, elemtype &e)

while (pa <=pa_last) *pc++ pa插入la的剩余元素。

while (pb <=pb_last) *pc++ pb插入lb的剩余元素。

//mergelist

status getelem_l(linklist &l,int i, elemtype &e)

if ( p ||j>i ) return error; /第i个元素不存在。

e = p->data; /取第i个元素。

return ok; }getelem_l

status listinsert_l(linklist &l, int i, elemtype e)

if (!p ||j > i-1) return errori小于1或者大于表长。

数据结构与算法数据结构应用教学设计

数据结构与算法 数据结构应用 教学设计。北京大学信息科学技术学院。高军。1.数据结构应用在课程中的定位和前测知识点。数据结构应用将运用所学习的数据结构的知识,解决实际问题,其目的是加深学生对数据结构基本理论的认识和理解,综合运用所学的知识,增强学生分析问题 解决问题的能力。数据结构应用一章主要介绍关...

数据结构与算法

本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则,规定了解决某一特定类型问题的一系列运算,是对解题方 与完整的描述。算法是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...

算法与数据结构

学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生,定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...