数据结构
过客璇璇
有眼界才有境界,有实力才有魅力,有思路才有出路,有作为才有地位。政从正来,智从知来,财从才来,位从为来!
展开
-
西安交通大学915计算机软件基础往年真题编程题答案
1、(10分)编写一个函数,功能是:将字符串s中的所有数字字符去掉,保留其余的字符,并且将形成的新字符串存储在原S的空间中。#include<stdio.h>#include<string.h>void fun(char *s){ int i,j=0; //\0为结束字符 for(i=0;s[i]!='\0';i++) { if(s[i]<'0'||s[i]>'9') { //原创 2020-12-11 13:27:40 · 3522 阅读 · 4 评论 -
考研学习之数据结构排序算法学习
一.直接插入排序1.1代码#include <stdio.h> /** 直接插入排序 */void insertSort(int A[],int n){ int i,j; //依次将A[2]~A[n] 插入到前面已排序的序列中 for(i=2;i<=n;i++){ //若 A[i]关键码小于前去,将A[i]插入有序表 if(A[i]<A[i-1]){ A[0] = A[i];//复制哨兵,A[0]不存放元素 //从后往前寻找待插入的位原创 2020-10-18 12:52:56 · 271 阅读 · 0 评论 -
C语言版数据结构《运动会分数统计》
问题描述:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)。 功能要求: 1) 可以输入各个学校各个项目的前三名或前五名的成绩;...原创 2018-03-15 16:19:07 · 25235 阅读 · 13 评论 -
数学结构学习之冒泡排序(含C++代码)
1.数学结构学习之冒泡排序(含C++代码)1.1 原理 对于一个未排序的序列,从前向后依次检查每一对相邻元素,一旦发现逆序即交换二者的位置。对于长度为n的序列,共需做n - 1 次比较和不超过n - 1次交换。交换过程的原理如下图: 多数的 这类交换操作,都会使得越小(大)的元素朝上(下)方移动,直至它们抵达各 自应处的位置。 排序过程中,所有元素朝各自最终...原创 2019-09-13 11:44:33 · 851 阅读 · 0 评论 -
C++版数据结构之栈的应用
1.概念 栈(stack)是存放数据对象的一种特殊容器,其中的数据元素按线性的逻辑次序排列,故 也可定义首、末元素。 尽管栈结构也支持对象的插入和删除操作,但其操作的范围仅限于 栈的某一特定端。也就是说,若约定新的元素只能从某一端插入其中,则反过来也只能从这一端 删除已有的元素。栈操作如下图:2.栈的操作接口栈的操作接口 操作接口 功能...原创 2019-09-13 21:05:02 · 679 阅读 · 0 评论 -
数据结构学习之基数排序(含C++代码)
1.数据结构学习之基数排序(含C++代码)1.1.概念 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取...原创 2019-10-08 09:19:31 · 1441 阅读 · 0 评论