一、列表的抽象数据类型定义
- 列表的定义：列表应该拥有哪些属性，应该在列表上执行哪些操作(方法)
列表抽象数据类型定义：
属性：
- 列表中元素的个数(listSize)
- 描述元素位置的属性(pos)
- 列表中元素的当前位置（currPos:移动属性）
功能：
- （增）可以在列表末尾添加一个元素（append）
- （删）可以删除元素（remove）
- （查）可以查找某一元素（find）
- （改）可以在指定位置插入一个元素（insert）
- 得到列表的长度（length）
- 可以清空列表（clear）
- 可以显示列表中的所有元素（toString）
- 可以显示当前元素（getElement）
- （移动）将列表的当前位置移动到第一个元素（front）
- （移动）将列表的当前位置移动到最后一个元素（end）
- （移动）将当前位置前移一位（prev）
- （移动）将当前位置后移一位（next）
- （移动）移动到指定位置（moveTo）
2、实现列表类
根据上面的定义，定义列表类。
function List() {
// 属性
this.listSize = 0;
this.pos = 0;
this.currPos = 0;
this.dataStore = []; // 用来保存列表元素，可以得到Length属性
// 方法
this.toString = toString;
this.length = length
this.append = append;
this.remove = remove;
this.find = find;
this.insert = insert;
this.clear = clear;
this.contains = contains;
// this.contains2 = contains2;
this.getElement = getElement;
this.currPos = currPos;
this.front = front;
this.end = end;
this.prev = prev;
this.next = next;
this.moveTo = moveTo
}
function append(ele) {
this.dataStore[this.listSize++] = ele // 当新元素就位后，变量listSize加1
}
function find(ele) {
for (let i = 0; i < this.dataStore.length; i++) {
if (this.dataStore[i] == ele) {
return i;
}
}
return -1
}
function remove(ele) {
var eleIndex = this.find(ele)
if (eleIndex > -1) {
// 找到了这个元素，就删除
this.dataStore.splice(eleIndex, 1)
--this.listSize; // 反映列表的最新长度
return true
}
return false
}
// length方法返回列表中元素的个数
function length() {
return this.listSize;
}
function toString() {
return this.dataStore;
}
// 在指定元素后面插入新的值ele
function insert(ele, after) {
var insertPos = this.find(after)
if (insertPos > -1) {
this.dataStore.splice(insertPos + 1, 0, ele);
++this.listSize;
return true
}
return false
}
function clear() {
delete this.dataStore
this.dataStore = []
this.listSize = this.pos = 0
}
function contains(ele) {
for (let i = 0; i < this.dataStore.length; i++) {
console.log('dataStore[i] = ', this.dataStore[i])
console.log('dataStore[i] ele = ', ele)
if (this.dataStore[i] == ele) {
return true
}
}
return false
}
// 这里不知道为什么使用forEach就返回不了true,打印的时候是一样的结果。
// function contains2(ele) {
// this.dataStore.forEach((item, i) => {
// console.log('item = ', item)
// console.log('ele = ', ele)
// if (item == ele) {
// 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];
}
// 测试
var names = new List()
names.append('aa')
names.append('bb')
names.append('cc')
console.log(names.dataStore)
print(names.toString())
names.remove('bb')
console.log(names.dataStore)
names.insert('dd', 'bb')
console.log(names)
var bool = names.contains('cc')
if (bool) {
console.log('123')
}
names.front() // 移到第一位
console.log('this.pos = ', names.pos)
print(names.getElement())
names.end() // 移动到最后一位
var pos = names.currPos()
console.log('pos = ', pos)
print(names.getElement())
names.moveTo(1)
print(names.currPos() + ',' + names.getElement())
names.next()
print('next = ', names.getElement())
3、列表应用
// 读取文件的内容，并以换行符分割成数组，并去除空格
function createArr(file) {
var arr = read(file).split('\n')
for (var i = 0; i < arr.length; i++) {
arr[i] = arr[i].trim()
}
console.log('arr = ', arr)
return arr;
}
// 客户对象
function Customer(name, movie) {
this.name = name;
this.movie = movie;
}
// 允许客户检出电影
function checkOut(name, movie, filmList, customerList) {
if (movieList.contains(movie)) {
console.log(123)
var c = new Customer(name, movie)
customerList.append(c)
// console.log('customerList = ', customerList)
filmList.remove(movie)
} else {
print(movie + 'is not avaliable')
}
}
function displayList(list) {
// 是调用list的length()方法，而不是length属性，之前这里写错了
for (list.front(); list.currPos() < list.length(); list.next()) {
print('list.getElement = ', list.getElement())
if (list.getElement() instanceof Customer) {
console.log(789)
print(list.getElement()['name'] + ',' + list.getElement()['movie'])
return
//我自己加的return ,不然会无限循环，
// 因为传入的一直是Customer对象的实例，
// 导致listSize一直增加，条件一直成立
} else {
console.log(456)
print(list.getElement())
}
}
}
var movies = createArr('js/films.txt');
console.log('movies = ', movies)
var movieList = new List();
var customerList = new List();
for (var i = 0; i < movies.length; i++) {
movieList.append(movies[i])
}
console.log('movieList dataStore= \n', movieList.dataStore)
checkOut('Anne', 'film1', movieList, customerList)
console.log('customer dataStore = ', customerList.dataStore[0].name)
console.log('customer dataStore = ', customerList.dataStore[0].movie)
displayList(customerList) // 在这个方法里面打印信息，不知道为什么没有打印出来
//（原因找到了，是因为上面遍历的时候，list.length()写成了list.length）
// 测试
// var names = new List()
// names.append('aa')
// names.append('bb')
// names.append('cc')
// console.log(names.dataStore)
// print(names.toString())
// names.remove('bb')
// console.log(names.dataStore)
// names.insert('dd', 'bb')
// console.log(names)
// var bool = names.contains('cc')
// if (bool) {
// console.log('123')
// }
// names.front() // 移到第一位
// console.log('this.pos = ', names.pos)
// print(names.getElement())
// names.end() // 移动到最后一位
// var pos = names.currPos()
// console.log('pos = ', pos)
// print(names.getElement())
// names.moveTo(1)
// print(names.currPos() + ',' + names.getElement())
// names.next()
// print('next = ', names.getElement())
function Person(name, sex) {
this.name = name;
this.sex = sex;
}
var personList = new List();
var person1 = new Person('a','1')
personList.append(person1)
