Data Structures CSE 2341Spring 2018 Programming Assignment 03 Page 1 of 2The Sorting CompetitionDue: Monday, October 8, 2018 @ 6am (may be submitted earlier due to Fall Break)pushed to GitHub in the CSE 2341 Repo created by course staff and Release IssuedIntroductionIn this sprint you will develop a program that can sort a list of words from a text file. Thewords must be sorted according to the fo...
20172323 2018-2019-1 《程序设计与数据结构》第三周学习总结 教材学习内容总结 本周学习第五章队列，主要了解了队列的模型（处理过程），并学习了通过几种方式来实现队列，运用队列解决问题以及几种实现队列方式的比较。 5.1 概述队列是一种线性结构，队列元素按FIFO方式处理，从队列删除元素的次序，与往队列放置元素的次序是一样的。在栈中，其处理过程只在栈的某一端进行，而在队列中，其处理过程可在队列的两端进行 关于队列的...
一，双指针类型 27，移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 26，移除重复元素 给定一个排序数组，你需要在?原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
链表 顺序存储简单来说就是用数组存储数据。 链式存储 这个简单来说就是存储下一个地址，比如《海贼王》中的历史时板，每块板子上的信息都是不足的，如果你想要找到最终的答案，需要从上一块石板开始到下一块石板。或者再举个例子，比如这是个游戏任务，一个游戏任务会被拆分成多个小任务，在每个小任务的部分，会要求你完成该部分的任务，然后再给出你下一条任务的提示。 静态存储 这个回归到最开始的顺序存储，只不过原先的数组中...
之前用过的数据结构 1、数组 数组可以分为队列、栈等 2、哈希表 用来存储key-value 学习数据结构的好处 知道哪一类问题应该用什么类型来解决 1.队列Queue 先进先出 FIFO(first-in-first-out) 的数组 1.题目 实现一个餐厅叫号网页点击 [取号] 按钮生成一个号码点击 [叫号] 按钮显示 [请X号就餐] 2.代码 首先选择队列queue作为数据结构queue.push为入队/queue.shi为出队注意：做的所有网页都是手机上运行的记得练习一下call的用法 所...
散列表的由来前面说了数组、链表，他们各自有自己的特点：数组：具有随机访问的特点，可以快速的根据下标访问到数据，缺点是插入、删除需要移动数据 链表：插入、删除只需要改变结点之间的引用，缺点是查找数据需要从根结点遍历访问 散列表是组合了数组和链表的优势，规避它们的不足而产生新的一种数据结构。散列表是一种常用的数据存储技术，散列后的数据可以快速地插入或取用。 什么是散列表 散列表英文叫 Hash table，也叫哈...
一.基础知识 顶点集V 边集E |E|边的条数 |V|顶点个数，也称图的阶 可以没有边，但不能没有顶点 二.基本概念 1.无向图 （1）边没有箭头，这些边称为无向边（简称边） （2）每条边贡献两个度，所以|E|条边贡献了2|E|个度，故所有顶点的度之和=2|E| （3）(A,B）表示AB之间的边 2.有向图 （1）有箭头的边，这些边称为有向边（也称弧）。 A→B A叫做弧尾，B叫做弧头 （2）每条边贡献了一个出度和一个入度，故|E|条边贡献了|E|个出度，|...
程序设计 = 数据结构 + 算法 1、数据结构：存在一种或多种特定关系的数据元素的集合 2、数据：描述客观事物的符号，是计算机可以操作的对象， 能被计算机识别，并输入给计算机处理的符号集合。 （简单地说：能输入到计算机 能被计算机识别） 3、数据元素：组成数据的、具有一定意义的基本单位，在计算机中通常作为整体处理。 综合1、2、3的个人见解： unsigned int array[10] = {0}; 创建一个数组array，里边有10个数据元素，每个数...
一、循环链表 1. 背景单链表只能从头指向尾部，如果不从头结点出发，就无法访问到全部结点 将单链表中终端结点的指针端由空指针改为指向头结点，使整个单链表形成一个环 头尾相连的单链表就是单循环链表，简称循环链表 循环链表的单链表主要差异在于循环的判断空链表的条件上 if(head->next == head)将终端结点用指针rear指示，找到终端结点的时间复杂度为O(1);因为终端用rear表示，则开始结点应该为rear->next->next。时间复杂...