数据结构1 线性表及其应用
来源:互联网 发布:测向定位软件下载 编辑:程序博客网 时间:2024/05/06 13:43
最近敲了下线性结构的实例,收获颇丰。线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称为“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素;(3)除了第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个之外,集合中的每个数据元素均只有一个后继。线性 结构的存储结构不外乎两种:顺序存储结构,链式存储结构。
问题一:
【问题描述】
约瑟夫(Joseph)问题的一种描述是:编号为1,2,......,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。是设计一个程序求出出列顺序。
【基本要求】
利用单向循环链表存储结构模拟此过程,按照出列的顺序印出个人的编号。
【测试数据】
n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序为6,1,4,7,2,3,5)。
【C++代码】
#include<iostream>
using namespace std;
typedef int ElemType;
struct LNode{ //节点
ElemType data;
LNode *next;
};
typedef LNode *LinkList;
int main(){
LinkList p,q,t;
int m;
int Array[7]={3,1,7,2,4,8,4};
p=(LinkList)malloc(sizeof(LNode));
for(int i=1;i<=7;i++)
{
q=(LinkList)malloc(sizeof(LNode));
q->data=i;
if(i==1) //当i=1时,头结点就是p
{p=q;
t=q;}
else
{t->next=q;
t=q;}
}
q->next=p; //以上代码建立一个无头结点的循环链表
for(int h=1;h<=7;h++) //下列代码实现从链表中逐渐删去节点
{
if(h==1)
m=5; //此处是5,不是6
for(int g=2;g<=m;g++){
p=p->next;
}
q=p;
p=p->next;
cout<<p->data<<" ";
m=Array[p->data-1];
q->next=p->next;
}
cout<<endl;
return 0;
}
- 数据结构1 线性表及其应用
- 哈工大数据结构实验一 线性表及其应用
- 线性表及其应用
- 数据结构-线性结构-线性表及其实现
- 【笔记】线性表及其应用
- Java数据结构-线性表之栈的应用-递归及其应用
- 数据结构----线性表的应用
- 数据结构----线性表的应用
- 数据结构与算法专题之线性表——栈及其应用
- 数据结构与算法专题之线性表——队列及其应用
- 数据结构实验一线性表的基本操作实现及其应用
- 爹地的实验:实验一: 数据结构实验一线性表的基本操作实现及其应用
- 线性表的基本操作及其应用
- 线性表的基本操作及其应用
- 运算放大器及其线性应用
- 线性筛及其应用
- 数据结构基础:线性表的应用(1)
- 数据结构线性表1
- 分享是一种幸福
- Android NotificationManager与Notification(通知栏) 的使用
- 机房收费系统流程分析图
- 发邮件-action
- Oracle后台进程之:Oracle Mandatory Background Processes (PMON、SMON、LGWR、DBWN、CKPT、MMON、MMNL、RECO)
- 数据结构1 线性表及其应用
- centos 英文环境下配置中文输入法
- 中断中处理延时及一些函数的调用规则(中断调i2c驱动有感)--中断中的延迟delay与printk函数的冲突
- 简单看一看H.264中的SPS和PPS
- 汇编,接收两个2位十进制数,相加后输出
- 李彦宏清华“姚班”专讲 分享互联网九大难题
- 职场上应避免“懒驴效应”
- uva 10029 递变阶梯
- java中的后缀运算符