数据结构与算法JavaScript描述练习------第3章列表

1. 增加一个向列表中插入元素的方法，该方法只在待插元素大于列表中的所有元素时才执 行插入操作。这里的大于有多重含义，对于数字，它是指数值上的大小；对于字母，它 是指在字母表中出现的先后顺序。

function isGreaterThan(a, b) {if (typeof a === 'number' && typeof b === 'number') {return a > b;} else if (typeof a === 'string' && typeof b === 'string') {return a.localeCompare(b) > 0;} else {throw new Error('Unsupported data type');}
}function insertIfGreaterThanAll(element) {for (var i = 0; i < this.dataStore.length; i++) {if (!isGreaterThan(element, this.dataStore[i])) {return false;}}this.append(element);return true;
}

2. 增加一个向列表中插入元素的方法，该方法只在待插元素小于列表中的所有元素时才执 行插入操作。

function isLessThan(a, b) {if (typeof a === 'number' && typeof b === 'number') {return a < b;} else if (typeof a === 'string' && typeof b === 'string') {return a.localeCompare(b) < 0;} else {throw new Error('Unsupported data type');}
}function insertIfLessThanAll(element) {for (var i = 0; i < this.dataStore.length; i++) {if (!isLessThan(element, this.dataStore[i])) {return false;}}this.append(element);return true;
}

3. 创建 Person 类，该类用于保存人的姓名和性别信息。创建一个至少包含 10 个 Person 对 象的列表。写一个函数显示列表中所有拥有相同性别的人。

function Person(name, gender) {this.name = name;this.gender = gender;
}function displayPeopleByGender(peopleList, gender) {for (peopleList.front(); peopleList.currPos() < peopleList.length(); peopleList.next()) {if (peopleList.getElement().gender === gender) {console.log(gender + "性：" + peopleList.getElement().name);}}
}var list = new List();
list.append(new Person("张三", "男"));
list.append(new Person("李四", "女"));
list.append(new Person("王五", "男"));
list.append(new Person("赵六", "女"));
list.append(new Person("刘七", "男"));
list.append(new Person("陈八", "女"));
list.append(new Person("周九", "男"));
list.append(new Person("吴十", "女"));
list.append(new Person("郑十一", "男"));
list.append(new Person("孙十二", "女"));
displayPeopleByGender(list, "男");
displayPeopleByGender(list, "女");

4. 修改本章的影碟租赁程序，当一部影片检出后，将其加入一个已租影片列表。每当有客 户检出一部影片，都显示该列表中的内容。

function checkOut(name, movie, filmList, customerList, rentList) {if (filmList.contains(movie)) {var c = new Customer(name, movie);customerList.append(c);rentList.append(movie);filmList.remove(movie);console.log("Rented movies: ");displayList(rentList);} else {console.log(movie + " is not available.");}
}

5. 为影碟租赁程序创建一个 check-in() 函数，当客户归还一部影片时，将该影片从已租列 表中删除，同时添加到现有影片列表中。

function checkIn(name, movie, filmList, customerList, rentList) {if (rentList.contains(movie)) {rentList.remove(movie);filmList.append(movie);console.log(movie + " has been returned.\n");console.log("rent movies: \n");displayList(rentList);for (customerList.front(); customerList.currPos() < customerList.length(); customerList.next()) {if (customerList.getElement().movie == movie) {customerList.remove(customerList.getElement());}}console.log("\nCustomer Rentals: \n");displayList(customers);} else {console.log(movie + " is not rented.\n");}
}

List不是JavaScript的内置类型，记录一下数组实现的List对象：


function List() { this.listSize = 0; this.pos = 0; this.dataStore = []; this.clear = clear; this.find = find; this.toString = toString; this.insert = insert; this.append = append; this.remove = remove; this.front = front; this.end = end; this.prev = prev; this.next = next; this.length = length; this.currPos = currPos; this.moveTo = moveTo; this.getElement = getElement; this.length = length; this.contains = contains; this.insertIfGreaterThanAll = insertIfGreaterThanAll;this.insertIfLessThanAll = insertIfLessThanAll;
}function append(element) { this.dataStore[this.listSize++] = element; 
}
function find(element) { for (var i = 0; i < this.dataStore.length; ++i) { if (this.dataStore[i] == element) { return i; } } return -1; 
}
function remove(element) { var foundAt = this.find(element); if (foundAt > -1) { this.dataStore.splice(foundAt,1); --this.listSize; return true; } return false; 
}
function length() { return this.listSize; 
}
function toString() { return this.dataStore; 
}
function insert(element, after) { var insertPos = this.find(after); if (insertPos > -1) { this.dataStore.splice(insertPos+1, 0, element); ++this.listSize; return true; } return false; 
}
function clear() { delete this.dataStore; this.dataStore = []; this.listSize = this.pos = 0; 
}
function contains(element) { for (var i = 0; i < this.dataStore.length; ++i) { if (this.dataStore[i] == element) { //if (this.dataStore[i].indexOf(element) >= 0) { return true; } } return false; 
}
function front() { this.pos = 0; 
} function end() { this.pos = this.listSize-1; 
} function prev() { if (this.pos > 0) { --this.pos; } 
} function next() { 
//	if (this.pos < this.listSize-1) { ++this.pos; 
//	} 
} function currPos() { return this.pos; 
} function moveTo(position) { this.pos = position; 
} function getElement() { return this.dataStore[this.pos]; 
}function isGreaterThan(a, b) {if (typeof a === 'number' && typeof b === 'number') {return a > b;} else if (typeof a === 'string' && typeof b === 'string') {return a.localeCompare(b) > 0;} else {throw new Error('Unsupported data type');}
}function isLessThan(a, b) {if (typeof a === 'number' && typeof b === 'number') {return a < b;} else if (typeof a === 'string' && typeof b === 'string') {return a.localeCompare(b) < 0;} else {throw new Error('Unsupported data type');}
}function insertIfGreaterThanAll(element) {for (var i = 0; i < this.dataStore.length; i++) {if (!isGreaterThan(element, this.dataStore[i])) {return false;}}this.append(element);return true;
}function insertIfLessThanAll(element) {for (var i = 0; i < this.dataStore.length; i++) {if (!isLessThan(element, this.dataStore[i])) {return false;}}this.append(element);return true;
}var films = "The Shawshank Redemption（《肖申克的救赎》）                    \n\The Godfather（《教父》）                                                   \n \The Godfather: Part II（《教父 2》）                                         \n\Pulp Fiction（《低俗小说》）                                                 \n\The Good, the Bad and the Ugly（《黄金三镖客》）                             \n\12 Angry Men（《十二怒汉》 ）                                                \n\Schindler’s List（《辛德勒名单》）                                           \n\The Dark Knight（《黑暗骑士》）                                              \n\The Lord of the Rings: The Return of the King（《指环王：王者归来》）        \n\Fight Club（《搏击俱乐部》）                                                \n\Star Wars: Episode V - The Empire Strikes Back（《星球大战 5：帝国反击战》）\n\One Flew Over the Cuckoo’s Nest（《飞越疯人院》）                           \n\The Lord of the Rings: The Fellowship of the Ring（《指环王：护戒使者》）   \n\Inception（《盗梦空间》）                                                   \n\Goodfellas（《好家伙》）                                                    \n\Star Wars（《星球大战》）                                                   \n\Seven Samurai（《七武士》）                                                 \n\The Matrix（《黑客帝国》）                                                  \n\Forrest Gump（《阿甘正传》）                                                \n\City of God（《上帝之城》）                                                 \n"
function createArr(file) {var arr = file.split("\n");for (var i = 0; i < arr.length; i++) {arr[i] = arr[i].trim();}return arr;
}
function Customer(name, movie) {this.name = name;this.movie = movie;
}
function checkOut(name, movie, filmList, customerList, rentList) {if (filmList.contains(movie)) {var c = new Customer(name, movie);customerList.append(c);rentList.append(movie);filmList.remove(movie);console.log("Rented movies: ");displayList(rentList);} else {console.log(movie + " is not available.");}
}
function checkIn(name, movie, filmList, customerList, rentList) {if (rentList.contains(movie)) {rentList.remove(movie);filmList.append(movie);console.log(movie + " has been returned.\n");console.log("rent movies: \n");displayList(rentList);for (customerList.front(); customerList.currPos() < customerList.length(); customerList.next()) {if (customerList.getElement().movie == movie) {customerList.remove(customerList.getElement());}}console.log("\nCustomer Rentals: \n");displayList(customers);} else {console.log(movie + " is not rented.\n");}
}
function displayList(list) {for (list.front(); list.currPos() < list.length(); list.next()) {if (list.getElement() instanceof Customer) {console.log(list.getElement()["name"] + ", " + list.getElement()["movie"]);} else {console.log(list.getElement());}}
}var movies = createArr(films);
var movieList = new List();
var customers = new List();
var rentList = new List();
for (var i = 0; i < movies.length; i++) {movieList.append(movies[i]);
}
console.log("Available movies: \n");
displayList(movieList);
checkOut("Jane Doe", "The Godfather（《教父》）", movieList, customers, rentList);
console.log("\nCustomer Rentals: \n");
displayList(customers);
console.log("\nAvailable movies: \n");
displayList(movieList);
console.log("\n-----------------------------------------------------\n");
checkIn("Jane Doe", "The Godfather（《教父》）", movieList, customers, rentList);
console.log("Available movies: \n");
displayList(movieList);

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/55874.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【element-tiptap】如何引进系统中的字体？

【element-tiptap】如何引进系统中的字体？

源码地址&#xff1a; https://github.com/Leecason/element-tiptap 源码中给出的字体如下 可以看到&#xff0c;咱们日常需要的黑体、微软雅黑等都没有&#xff0c;所以这篇文章来探索一下怎么加字体。 另外呢&#xff0c;肯定有小伙伴发现&#xff0c;这个按钮点击的时候&am…
阅读更多...
IDEA 配置 Git 详解

IDEA 配置 Git 详解

本文将介绍在IntelliJ IDEA 中如何配置Git 没有安装配置 Git 的可以参考我的这篇文章&#xff1a;安装配置 Git 一、操作环境及准备 1.win 10 2.已安装且配置了Git 3.有Gitee账户 4.安装了IntelliJ IDEA 2023.2.1 5.全程联网 二、配置步骤 2.1 配置git 1.采用全局设置&…
阅读更多...
OpenCV视频I/O(18）视频写入类VideoWriter之初始化 VideoWriter 对象的函数open()的使用

OpenCV视频I/O(18）视频写入类VideoWriter之初始化 VideoWriter 对象的函数open()的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 初始化或重新初始化视频编写器。 该方法打开视频编写器。参数与构造函数 VideoWriter::VideoWriter 中的相同。 cv::VideoWriter::open() 函数用…
阅读更多...
C++继承与菱形继承(一文了解全部继承相关基础知识和面试点！)

C++继承与菱形继承(一文了解全部继承相关基础知识和面试点！)

目的减少重复代码冗余 Class 子类(派生类) &#xff1a; 继承方式 父类&#xff08;基类&#xff09; 继承方式共有三种&#xff1a;公共、保护、私有 父类的私有成员private无论哪种继承方式都不可以被子类使用 保护protected权限的内容在类内是可以访问&#xff0c;但是在…
阅读更多...
息肉检测数据集 yolov5 yolov8适用于目标检测训练已经调整为yolo格式可直接训练yolo网络

息肉检测数据集 yolov5 yolov8适用于目标检测训练已经调整为yolo格式可直接训练yolo网络

息肉检测数据集 yolov5 yolov8格式 息肉检测数据集介绍 数据集概述 名称&#xff1a;息肉检测数据集&#xff08;基于某公开的分割数据集调整&#xff09;用途&#xff1a;适用于目标检测任务&#xff0c;特别是内窥镜图像中的息肉检测格式&#xff1a;YOLO格式&#xff08;边…
阅读更多...
设计一个OAuth2认证系统：支持第三方登录的实用指南

设计一个OAuth2认证系统：支持第三方登录的实用指南

设计一个OAuth2认证系统：支持第三方登录的实用指南 引言 在现代Web应用中，用户认证是一个至关重要的环节。OAuth2作为一种开放标准，允许用户通过第三方服务进行身份验证，简化了用户登录流程，同时提高了安全性。本文将详细介绍如何设计一个支持第三方登录的OAuth2认证系统…
阅读更多...
wenserver中 一些常见的 错误码

wenserver中 一些常见的 错误码

EINTR 是 Linux 系统中定义的一个错误码&#xff0c;代表“被信号中断”。当一个系统调用在执行过程中被一个信号处理函数中断时&#xff0c;这个系统调用会立即返回错误&#xff0c;并且 errno 被设置为 EINTR。 举个例子 read函数是阻塞的 现在没有数据要读 我们read一直阻…
阅读更多...
【3dgs】总结3DGS与NeRF如何重塑SLAM24年4月最新进展

【3dgs】总结3DGS与NeRF如何重塑SLAM24年4月最新进展

【3dgs】总结3DGS与NeRF如何重塑SLAM&#xff01; 1. 摘要2. 简洁3. 背景3.1 Existing SLAM Surveys3.2 progress in Radiance Field Theory3.3.1 NeRF3.3.2 3dgs3.4 数据集 4 数据集4.1 SLAM3.1 RGB-D SLAM方法3.1.1 基于NeRF风格的RGB-D SLAM3.1.2 基于3DGS风格的 RGB-D SLAM…
阅读更多...
React(一) 认识React、熟悉类组件、JSX书写规范、嵌入变量表达式、绑定属性

React(一) 认识React、熟悉类组件、JSX书写规范、嵌入变量表达式、绑定属性

文章目录 一、初始React1. React的基本认识2. Hello案例2.1 三个依赖2.2 渲染页面2.3 hello案例完整代码 二、类组件1. 封装类组件2. 组件里的数据3. 组件里的函数 (重点)4. 案例练习(1) 展示电影列表 三、JSX语法1. 认识JSX2. JSX书写规范及注释3. JSX嵌入变量作为子元素4. JS…
阅读更多...
小猿口算脚本

小猿口算脚本

实现原理&#xff1a;安卓adb截图传到电脑&#xff0c;然后用python裁剪获得两张数字图片&#xff0c;使用ddddocr识别数字&#xff0c;比较大小&#xff0c;再用adb命令模拟安卓手势实现>< import os import ddddocr from time import sleep from PIL import Imagedef …
阅读更多...
遍历有向图链路（DFS算法）- 优化版

遍历有向图链路（DFS算法）- 优化版

在上一节基础上&#xff0c;去除了节点的pre集合&#xff0c;只保留节点next的结合&#xff0c;对数据模型进行了优化&#xff0c;实现思想做了优化。 有向图示例&#xff1a; 基本思路 构建有向图数据模型校验有向图不能出现回路&#xff0c;即当前节点不能出现在历史链路中首…
阅读更多...
连续点击三次用户

连续点击三次用户

有用户点击日志记录表 t2_click_log&#xff0c;包含user_id(用户ID),click_time(点击时间)&#xff0c;请查询出连续点击三次的用户数&#xff0c; 连续点击三次&#xff1a;指点击记录中同一用户连续点击&#xff0c;中间无其他用户点击&#xff1b; CREATE TABLE t2_click…
阅读更多...
Unity实现自定义图集（三）

Unity实现自定义图集（三）

以下内容是根据Unity 2020.1.0f1版本进行编写的   1、实现编辑器模式下进游戏前Pack全部自定义图集 同Unity的图集一样，Unity的编辑器模式会在进游戏前把全部的SpriteAtlas都打一次图集，如图： 我们也实现这样的效果。 首先需要获取全部的图集路径。因为目前使用的是以.…
阅读更多...
【数据结构】6道经典链表面试题

【数据结构】6道经典链表面试题

目录 1.返回倒数第K个节点【链接】 ​代码实现 2.链表的回文结构【链接】 代码实现 3.相交链表【链接】 代码实现 4.判断链表中是否有环【链接】 代码实现 常见问题解析 5.寻找环的入口点【链接】 代码实现1 ​代码实现2 6.随机链表的复制【链接】 代码实现 1.…
阅读更多...
如何进行数据中心负载测试的自动化？

如何进行数据中心负载测试的自动化？

数据中心负载测试的自动化是一种通过使用软件工具和脚本来模拟大量用户访问数据中心的过程&#xff0c;以评估其性能、稳定性和可扩展性的方法。以下是进行数据中心负载测试自动化的一些建议&#xff1a; 市场上有许多负载测试工具可供选择&#xff0c;如LoadRunner、JMeter、…
阅读更多...
如何防止按钮重复提交

如何防止按钮重复提交

在前端开发中&#xff0c;防止按钮重复提交是一个常见的需求&#xff0c;可以避免因用户重复点击导致的多次请求发送&#xff0c;从而影响服务器性能或导致数据错误。下面介绍几种常见的方法&#xff0c;并给出相应的示例&#xff1a; 1. 禁用按钮 在用户提交表单后&#xff…
阅读更多...
【力扣算法题】每天一道，健康生活

【力扣算法题】每天一道，健康生活

2024年10月8日 参考github网站&#xff1a;代码随想录 1.二分查找 leetcode 视频 class Solution { public:int search(vector<int>& nums, int target) {int left 0;int right nums.size()-1;while(left<right){int middle (leftright)/2;if(nums[middle] …
阅读更多...
字节跳动青训营开始报名了！

字节跳动青训营开始报名了！

关于青训营&#xff1a; 青训营是字节跳动技术团队发起的技术系列培训 &人才选拔项目;面向高校在校生&#xff0c;旨在培养优秀且具有职业竞争力的开发工程师。 本次技术训练营由掘金联合豆包MarsCode 团队主办课程包含前端、后端和 A 方向&#xff0c;在这个飞速发…
阅读更多...
盲拍合约：让竞拍更公平与神秘的创新解决方案

盲拍合约：让竞拍更公平与神秘的创新解决方案

目录 前言 一、盲拍合约是什么&#xff1f; 二、盲拍合约工作原理 1、合约创建与初始化 2、用户出价&#xff08;Bid&#xff09; 3、出价结束 4、披露出价&#xff08;Reveal&#xff09; 5、处理最高出价 6、结束拍卖 7、退款与提款 三、解析盲拍合约代码…
阅读更多...
adum1201数字隔离器中文资料与应用

adum1201数字隔离器中文资料与应用

ADuM1201是ADI公司推出的一款数字隔离器&#xff0c;其典型应用有工业自动化、通讯电源管理、医疗设备以及汽车等领域。本文将对ADuM1201数字隔离器进行详细的介绍和应用分析&#xff0c;以帮助读者更好地了解和使用该产品。 一、ADuM1201数字隔离器概述 1、基本参数 ADuM120…
阅读更多...
最新文章

Copyright @ 2022~2023